package sort;
/** * 氣泡排序 平均速度o(n*n) 最壞o(n*n)
* @author wsz
* @date 2023年1月15日
*/public class bubblesort ;
bubble(arr);
print(arr);
} /**
* 需要n-1步完成:如果能在過程中判斷是否已經排序完成，便退出，可以很好的減少次數。
* 1.對陣列中的各資料，依次比較相鄰的兩個元素a、b的大小
* 2.a > b 進行交換
* 3.重複步驟1、2
* @param arr
*/public static void bubble(int arr)
}system.out.print("第"+i+"步 ");
print(arr);
} }public static void print(int arr)
system.out.println("");
}}
package sort;
/** * 選擇排序 平均速度o(n*n) 最壞o(n*n)
* @author wsz
* @date 2023年1月15日
*/public class selectsort ;
selectsort(arr);
print(arr); }
/*** 需要n-1步完成
* 1.找出最小的數，與第乙個位置的資料交換
* 2.剩餘的n-1個資料中找到次小的，與第二個位置的資料交換
* 3.重複1、2步，直至結束。
* @param arr
*/public static void selectsort(int arr)
if(index != i)
system.out.print("第"+i+"步 ");
print(arr);
} }public static void print(int arr)
system.out.println("");
}}
package sort;
/** * 插入排序 平均速度o(n*n) 最壞o(n*n)
* @author wsz
* @date 2023年1月15日
*/public class insertsort ;
insertsort(arr);
print(arr);
} /**
* 需要n-1步完成
* 1.對前兩個資料先進行排序，
* 2.將第三個資料與排序好的兩個資料比較，將之放在合適位置
* 3.將第四個資料與排序好的三個資料比較，將之放在合適位置
* 4.不斷重複
* @param arr
*/public static void insertsort(int arr)
arr[j+1] = t;//將當前待插入的資料放在比t小的值後面
system.out.print("第"+i+"步 ");
print(arr);
} }public static void print(int arr)
system.out.println("");
}}
排序演算法 （1）冒泡法 Java實現
寫在前面 冒泡法的排序思路是比較相鄰的元素，從陣列中arr 0 和arr 1 開始，如果左邊的元素大於右邊元素，那麼交換兩個元素的位置，依次比較相鄰元素，在第一趟排序之後，陣列中最大的元素會被交換到陣列最後的位置。下一輪，再重新從陣列的第乙個元素開始，繼續交換，直到不需要再交換為止。例如 陣列int...
java實現冒泡 選擇 插入排序演算法
package xiaoneiwang publicclasstest 假設第乙個數是乙個有序陣列 拿後面的每乙個數往這個陣列插入 int arr2 sort3 arr for int i arr2 插入排序發 假設前面是乙個已經排好的序列 從前面只有乙個開始 publicstaticint sor...
Java排序演算法1 氣泡排序
一.思想 它重複走訪數列，走訪n 1遍，每次比較相鄰的兩個元素，如果第乙個元素大於 小於 後乙個元素，則交換 取決於你約定是公升序還是降序 這樣就可以把最大 最小 的數沉到最後面。二.例子 比如5,3,2,4.第一趟比較過程為 1.比較5和3,5 3,則交換，交換後的序列為3,5,2,4.2.比較5...