C语言期末复习整理 排序算法.pdfVIP

C语⾔ - 排序算法 冒泡排序 原理 冒泡排序先会从头到尾比较相邻元素的⼤⼩，如果不满⾜升序降序的条件，则对其进⾏交换。 ⼀轮排序后，最⼤最⼩的元素将会移到末尾。因此进⾏n-1 轮冒泡之后，整个序列即变为有 序。 代码实现 (降序排列) ： #include stdio.h void bubble_sort(int a [], int n) { int i, j; // 总共排序 n-1 轮 for(i = 0; i n - 1; i++) // j只需排到第 n-i 个元素，因为后i个元素已经有序 for(j = 1; j n - i; j++) // 如果不满⾜降序，则进⾏交换 if(a [j] a [j-1]) { int temp = a [j]; a [j] = a [j-1]; a [j-1] = temp; } } void print_array(int a [], int