冒泡排序:两两相邻的两个元素进行比较
初级版
void bubble_sort(int arr[], int sz) { int i = 0; for (i = 0; i < sz - 1; i++) //sz-1表示sz-1趟 例如:十个元素最坏情况下需要9趟才可以完成全部排序 { int j = 0; for(j=0;j<sz-1-i;j++)//例如10个元素,已经排好了两个(也就是排了两趟), //接着在排第三个的时候只需要排7次就可以排除第三个元素。 { int tem = 0; if (arr[j] > arr[j + 1]) { tem = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tem; } } } } int main() { int arr[10] = { 5,9,4,2,3,1,5,6,7,8 }; int sz = sizeof(arr) / sizeof(arr[0]);//求出元素个数 bubble_sort(arr, sz); int i = 0; for (i = 0; i < 10; i++) { printf("%d ", arr[i]); //排好之后打印 } return 0; }
优化版
提升了代码运行的效率
void bubble_sort(int arr[], int sz) { int i = 0; for (i = 0; i < sz - 1; i++) //sz-1表示sz-1趟 例如:十个元素最坏情况下需要9趟才可以完成全部排序 { int j = 0; int find = 1; //假设这一趟已经有序了 for (j = 0; j < sz - 1 - i; j++)//例如10个元素,已经排好了两个(也就是排了两趟), //接着在排第三个的时候只需要排7次就可以排除第三个元素。 { int tem = 0; if (arr[j] > arr[j + 1]) { find = 0;//发生交换,说明无序(还没有排好) tem = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tem; } } if (find == 1) //这⼀趟没交换就说明已经有序,后续⽆序排序了 break; } } int main() { int arr[10] = { 5,9,4,2,3,1,5,6,7,8 }; int sz = sizeof(arr) / sizeof(arr[0]);//求出元素个数 bubble_sort(arr, sz); int i = 0; for (i = 0; i < 10; i++) { printf("%d ", arr[i]); } return 0; }