排序算法归纳
冒泡排序
void bubble_modified(int *a, int n)
{
for(int i = 0; i < n - 1; i++) // n-1趟排序
for(int j = 0; j < n - i - 1; j++)
{
if(a[j + 1] < a[j]) swap(a[j], a[j + 1]);
}
}
优化版冒泡排序
思路:当某一趟遍历时,没有发生任何数的交换,说明此时数组已经有序,排序可结束。
..
原创
2021-10-06 17:23:56 ·
109 阅读 ·
0 评论