冒泡排序法:也叫升序排序法,在要排序的一组数中,对当前还未排好序的范围内的全部数,自上 而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较 小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要 求相反时,就将它们互换。
代码如下:
//冒泡排序 void sort(int array[], int length) { //交换时使用的临时变量 int temp = 0; //循环数据 for (int i = 0; i < length; i++) { //从后往前冒 for (int j = length - 1; j > i; j--) { //符合条件的交换 if (array[j] < array[j-1]) { temp = array[j]; array[j] = array[j-1]; array[j-1] = temp; } } } //调用封装好的数组输出函数 print_array(array, length); }
推荐文章