算法学习——冒泡排序
记录1996
收集各类实用软件及学习资料
Official Account
每日一练:
算法思想:
从第一个数开始,将后一个数与前一个数两两进行比较,按一定顺序排列,重复上述动作。
代码实现:
int swap(int *parr, int a, int b)
{
if(NULL == parr)
{
return -1;
}
int tmp = parr[a];
parr[a] = parr[b];
parr[b] = tmp;
return 0;
}
int maopao_sort(int *parr)
{
int i, j;
for(i=0; i<N-1; i++)
{
for(j=0; j<N-i-1; j++)
{
if(parr[j] < parr[j+1])
swap(parr, j, j+1);
}
}
return 0;
}
int main()
{
int arr[N] = {34, 5, 22, 56, 8, 13};
maopao_sort(arr);
int i=0;
for(; i<N; i++)
{
printf("%d ", arr[i]);
}
return 0;
}