冒泡排序与选择排序

冒泡排序

思想：每次取出相邻的两个元素进行比较，把较大的元素向后移动，小的向前移动

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

选择排序

思想：从第一个元素开始，与后面的每一个元素进行比较，把较小的元素与当前元素进行交换

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