C语言冒泡排序代码演示
//---------冒泡排序
void bubble_sort(int arr[],int sz)
{
//确定冒泡排序的趟数
int i = 0;
for(i=0;i
{
//每一趟冒泡排序
int j = 0;
for(j = 0;j
{
if(arr[j]>arr[j+1])
{
int tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
}
//对函数进行优化
// void bubble_sort(int arr[],int sz)
// {
// //确定冒泡排序的趟数
// int i = 0;
// for(i=0;i
// {
// int flag = 1; //假设这一趟要排序的数据已经有序
// //每一趟冒泡排序
// int j = 0;
// for(j = 0;j
// {
// if(arr[j]>arr[j+1])
// {
// int tmp = arr[j];
// arr[j] = arr[j+1];
// arr[j+1] = tmp;
// flag = 0; //本趟排序的数据其实不完全有序
// }
// }
// if(flag == 1)
// {
// break;
// }
// }
// }
int main()
{
int arr[] = {9,8,7,6,5,4,3,2,1,0};
int i =0;
int sz = sizeof(arr)/sizeof(arr[0]);
//对arr进行排序 排成升序的结果
// <***> arr是数组 对数组arr进行传参 实际上传递过去的是数组arr首元素的地址&arr[0]
bubble_sort(arr,sz);//冒泡排序函数
for(i=0;i
{
printf("%d",arr[i]);
}
return 0;
}
*/
