C语言对数组元素进行排序（冒泡排序法）

在实际开发中，有很多场景需要我们将数组元素按照从大到小（或者从小到大）的顺序排列，这样在查阅数据时会更加直观，例如：

• 一个保存了班级学号的数组，排序后更容易分区好学生和坏学生；
• 一个保存了商品单价的数组，排序后更容易看出它们的性价比。

对数组元素进行排序的方法有很多种，比如冒泡排序、归并排序、选择排序、插入排序、快速排序等，其中最经典最需要掌握的是「冒泡排序」。

以从小到大排序为例，冒泡排序的整体思想是这样的：

• 从数组头部开始，不断比较相邻的两个元素的大小，让较大的元素逐渐往后移动（交换两个元素的值），直到数组的末尾。经过第一轮的比较，就可以找到较大的元素，并将它移动到较后一个位置。
• 第一轮结束后，继续第二轮。仍然从数组头部开始比较，让较大的元素逐渐往后移动，直到数组的倒数第二个元素为止。经过第二轮的比较，就可以找到次大的元素，并将它放到倒数第二个位置。
• 以此类推，进行 n-1（n 为数组长度）轮“冒泡”后，就可以将所有的元素都排列好。

下面我们以“3241”为例对冒泡排序进行说明。

第一轮排序过程

3241（最初）

2341（比较3和2，交换）

2341（比较3和4，不交换）

2314（比较4和1，交换）

第一轮结束，较大的数字 4 已经在较后面，因此第二轮排序只需要对前面三个数进行比较。

第二轮排序过程

2314 （第一轮排序结果）

2314 （比较2和3，不交换）

2134 （比较3和1，交换）

第二轮结束，次大的数字 3 已经排在倒数第二个位置，所以第三轮只需要比较前两个元素。

第三轮排序过程

2134（第二轮排序结果）

1234（比较2和1，交换）

至此，排序结束。

算法总结及实现

。。。。。。

以此类推，直到整个数组从小到大排序。

具体的代码实现如下所示：

#include <stdio.h> 
int **in(){ 
int nums[10] = {4, 5, 2, 10, 7, 1, 8, 3, 6, 9}; 
int i, j, temp; 
//冒泡排序算法：进行 n-1 轮比较 
for(i=0; i<10-1; i++){ 
//每一轮比较前 n-1-i 个，也就是说，已经排序好的较后 i 个不用比较 
for(j=0; j<10-1-i; j++){ 
if(nums[j] > nums[j+1]){ temp = nums[j]; nums[j] = nums[j+1]; nums[j+1] = temp; 
} 
} 
} 
//输出排序后的数组 
for(i=0; i<10; i++){ 
printf("%d ", nums); 
} 
printf("\n"); 
return 0; 
}

#include <stdio.h> 
int **in(){ 
int nums[10] = {4, 5, 2, 10, 7, 1, 8, 3, 6, 9}; 
int i, j, temp, isSorted; 
//优化算法：最多进行 n-1 轮比较 
for(i=0; i<10-1; i++){ 
isSorted = 1; 
//假设剩下的元素已经排序好了 
for(j=0; j<10-1-i; j++){ 
if(nums[j] > nums[j+1]){ temp = nums[j]; nums[j] = nums[j+1]; nums[j+1] = temp; 
isSorted = 0; 
//一旦需要交换数组元素，就说明剩下的元素没有排序好 
} 
} 
if(isSorted) break; //如果没有发生交换，说明剩下的元素已经排序好了 
} 
for(i=0; i<10; i++){ 
printf("%d ", nums); 
} 
printf("\n"); 
return 0; 
}