c语言数组选择排序例题,C语言数组排序——冒泡排序、选择排序、插入排序

一、冒泡排序

原理解析：(以从小到大排序为例)在一排数字中，将第一个与第二个比较大小，如果后面的数比前面的小，则交换他们的位置。

然后比较第二、第三个……直到比较第n-1个和第n个，此时，每一次比较都将较大的一个数往后移动，所以第n个数是所有数中最大的一个。

之后再重复以上过程，直到将所有数据按从小到大顺序排列好。

编程实现：通过两个嵌套的循环实现。外层循环执行一次，内层循环执行一遍。

其中，内层循环控制比较时的下标，外层循环控制比较的总次数。

注意：

1、每多排好一个数，可以将内层循环次数减少一次，从而程序运行提高效率。

2、总共只需为n-1个数排序，剩下的一个为最小值，不需再排序。

对于从大到小排序是同样的原理。

代码：

#include

int main()

{

/* 定义一个未序一维数组 */

int a[10] = { 1,2,3,6,5,4,7,0,8,-3};

/* 外层循环 控制比较“趟数”，每一趟排好一个数 */

for( int i = 9; i > 0; i-- )

{

/* 内存循环 控制冒泡“次数”，每次向后冒泡 */

/* 次数受外层循环控制，每趟少冒泡一次*/

for (int j =0; j

{

/* 当前元素为a[j] 如果当前元素大于下一个元素a[j+1]，交换值 */

if (a[j] > a[j+1] )

{

/* 使用位运算 不通过第三方变量交换两个变量的值 */

a[j] = a[j]^a[j+1];

a[j+1] = a[j]^a[j+1];

a[j] = a[j]^a[j+1];

}

}

}

/* 遍历输出已序数组 */

for (int i = 0; i < 10; i++)