c语言最常用的排序方法是,C语言：三种排序方法

目的：

在写代码的时候许多地方我们可能都需要用到排序，因此掌握一些排序方法是非常有必要的，下面就介绍几种常用的排序方法。

先定义一个数组：

int num[] = {5, 7, 2, 4, 1, 9, 8, 3, 0, 6};

通过对这个数组里面所有元素从小到大排序为例来简单介绍这些排序方法。

1.冒泡排序法：

通过一次排序最大的沉底

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

for (int j = 0; j < 10-i-1; j++) {

if (num[j] > num[j+1]) {

//交换j和j+1的值

int temp = num[j+1];

num[j+1] = num[j];

num[j] = temp;

}

}

}

2.选择排序法：

一次取出一个值，默认他是最小的，如果发现比这个数小，就交换。遍历整个数组 找到一个最小的。

for (int i = 0; i < 10-1; i ++) {

for (int j = i+1; j < 10; j++) {

if (num[i] > num[j]) {

int temp = num[i];

num[i] = num[j];

num[j] = temp;

}

}

}

3.插入排序：

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

//让i和i+1进行比较

if (num[i] > num[i+1]) {

//交换i和i+1

int temp = num[i];

num[i] = num[i+1];

num[i+1] = temp;

//让num[j]和前面所有进行比较

for (int j = i; j > 0; j--) {

if (num[j] < num[j-1]) {

temp = num[j];

num[j] = num[j-1];

num[j-1] = temp;

}

}

}

}

排序算法视频链接：舞动的排序