选择排序法和冒泡排序法

选择排序法：首先需要两层for循环，第一层让第1个元素与后面所有元素进行比较，选出最大（小）的数放到最前面，第二层是让第2到n个元素分别与后面的所有元素进行比较。代码如下：

 

 for (int i = 0; i < n-1; i++) {
        for (int j = i+1; j < n; j++) {
            if (a[i] > a[j]) {
                t = a[i];
                a[i] = a[j];
                a[j] = t;
            }
        }
    }

     

冒泡排序法：也是需要两层for循环，第一层让第i元素与第i+1个元素比较，选出较大（小）的，这样就可以得到最后一个元素是最小（大）的，第二层就是依次选出倒二到倒n（也就是最大的数）。代码如下：

for (int j = 0; j < n-1; j++) {
        for (int i = 0; i < n-1-j; i++) {
            if (a[i] < a[i+1]) {
                t = a[i];
                a[i] = a[i+1];
                a[i+1] = t;
            }
        }
    }