一，冒泡排序BubbleSort
算法思想
冒泡排序是一種比較簡單的排序算法，在每一次循環(huán)中，依次比較相鄰的兩個元素的大小，每次循環(huán)把最大的值交換到右邊，最終完成排序。
排序過程
無序數(shù)組：2，3，9，5，4，1
第一趟排序：2，3，9，5，1，4（第一次循環(huán)開始）
第二趟排序：2，3，9，1，5，4
第三趟排序：2，3，1，9，5，4
第四趟排序：2，1，3，9，5，4
第五趟排序：1，2，3，9，5，4
第六趟排序：1，2，3，9，4，5（第二次循環(huán)開始）
第七趟排序：1，2，3，4，9，5
......
第某趟排序：1，2，3，4，5，9
代碼實(shí)現(xiàn)
public class BubbleSort {
public static void main(String[] args) {
int temp =0; //定義臨時變量（用于值交換）
int[] arr = new int[]{2,3,9,5,4,1}; //定義一個無序數(shù)組
for (int i=0;i<arr.length;i++){ //外層循環(huán)
for (int j=arr.length-1;j>i;j--){ //內(nèi)層循環(huán)，用于比較相鄰的兩個數(shù)大小
if (arr[j]<arr[j-1]){
//交換值
temp = arr[j];
arr[j] = arr[j-1];
arr[j-1] = temp;
}
}
}
System.out.println("排序后結(jié)果:");
for (int i:arr){ System.out.print(i); }
}
}
排序后結(jié)果
排序后結(jié)果:
123459
二、選擇排序SelectionSort
算法思想
選擇排序的算法思想為，從待排序的數(shù)據(jù)元素中選出最?。ɑ蜃畲螅┑囊粋€元素，存放在序列的起始位置，然后再從剩余的未排序元素中尋找到最?。ù螅┰?，然后放到已排序的序列的末尾。以此類推，直到全部待排序的數(shù)據(jù)元素的個數(shù)為零
排序過程
無序數(shù)組：2，3，9，5，4，1
第一趟排序：（1），3，9，5，4，2
第二趟排序：（1，2），9，5，4，3
第三趟排序：（1，2，3），5，4，9
第四趟排序：（1，2，3，4），5，9
第五趟排序：（1，2，3，4，5），9
代碼實(shí)現(xiàn)
public class SelectionSort {
public static void main(String[] args) {
int temp =0; //定義臨時變量（用于值交換）
int[] arr = new int[]{2,3,9,5,4,1}; //定義一個無序數(shù)組
int k = 0; //定義索引
for (int i = 0;i < arr.length-1;i++){
k=i;
for (int j = i+1;j < arr.length;j++){
if (arr[j]<arr[k]){
k=j;
}
}
//把循環(huán)比較出的最小值元素與第i位置的元素進(jìn)行交換
temp = arr[i];
arr[i] = arr[k];
arr[k] = temp;
}
System.out.println("排序后結(jié)果:");
for (int i:arr){ System.out.print(i); }
}
}
排序后結(jié)果
排序后結(jié)果:
123459
三、插入排序InsertSort
算法思想
插入排序也被稱為直接插入排序，它的算法思想是將數(shù)組的第一個數(shù)認(rèn)為是有序數(shù)組，從后往前（從前往后）掃描該有序數(shù)組，把數(shù)組中其余n-1個數(shù)，根據(jù)數(shù)值的大小，插入到有序數(shù)組中，直至數(shù)組中的所有數(shù)有序排列為止。這樣的話，n個元素需要進(jìn)行n-1趟排序?。?！
排序過程
無序數(shù)組：43,32,18,26,21,4
第一趟排序：（43），32，18，26，21，4
第二趟排序：（32，43），18，26，21，4
第三趟排序：（18，32，43），26，21，4
第四趟排序：（18，26，32，43），21，4
第五趟排序：（18，21，26，32，43），4
第六趟排序：（4，18，21，26，32，43）
插入排序比較抽象，因此這里解釋一下：
初始時，默認(rèn)第一個元素43為一個新的有序數(shù)組（43）
第一趟排序中，比較順序?yàn)閺挠彝螅虼擞?2和43比較，32小于43,因此把32插入到43的左邊，新的有序數(shù)組為（32，43）
第二趟排序中，讓18先與數(shù)組（32，43）的43比較，18小于43，在比較18與32，發(fā)現(xiàn)18也小于32，因此把18插入到32的左邊，因而新的數(shù)組為（18，32，43）
第三趟排序中，讓26先與數(shù)組（18，32，43）中的43比較，發(fā)現(xiàn)26小于43，再往左一位比較，26小于32，再與左邊比較，此時32大于18，因此！讓18往左移一位，把26插入到此處，最終新的數(shù)組（18，26，32，43）
第四趟排序中......
代碼實(shí)現(xiàn)
public class InsertSort {
public static void main(String[] args) {
int temp =0; //定義臨時變量（用于值交換）
int[] arr = new int[]{43,32,18,26,21,4}; //定義一個無序數(shù)組
for (int i=1;i<arr.length;i++){
//待排元素小于有序序列的最后一個元素時，向前插入
if (arr[i]<arr[i-1]){
temp = arr[i];
for (int j=i;j>=0;j--){
if (j>0 && arr[j-1]>temp) {
arr[j]=arr[j-1];
}else {
arr[j]=temp;
break;
}
}
}
}
System.out.println("排序后結(jié)果:");
for (int c:arr){ System.out.print(c+","); }
}
}
排序后結(jié)果：
排序后結(jié)果:
4,18,21,26,32,43,
其他更多文章：
折半查詢（二分法查詢）：http://m.itdecent.cn/p/5167e5b7ae74
Java發(fā)送郵件那些事：http://m.itdecent.cn/p/ff75f79361ae
阿里云服務(wù)器——tomcat9的https安全認(rèn)證：http://m.itdecent.cn/p/463e9d7ef9fa
