目的：

在寫代碼的時候許多地方我們可能都需要用到排序，因此掌握一些排序方法是非常有必要的，下面就介紹幾種常用的排序方法。
先定義一個數(shù)組：

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

通過對這個數(shù)組里面所有元素從小到大排序為例來簡單介紹這些排序方法。

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.選擇排序法：

一次取出一個值，默認他是最小的，如果發(fā)現(xiàn)比這個數(shù)小，就交換。遍歷整個數(shù)組 找到一個最小的。

  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;
                }
            }
        }
    }

排序算法視頻鏈接：舞動的排序