選擇排序之簡單選擇排序（Java） 博客說明 文章所涉及的資料來自互聯網整理和個人總結，意在於個人學習和經驗彙總，如有什麼地方侵權，請聯繫本人刪除，謝謝！ 說明 選擇排序（select sorting）也是一種簡單的排序方法。它的基本思想是：第一次從arr[0]~arr[n-1]中選取最小值，與ar ...
選擇排序之簡單選擇排序（Java）
博客說明
文章所涉及的資料來自互聯網整理和個人總結，意在於個人學習和經驗彙總，如有什麼地方侵權，請聯繫本人刪除，謝謝！
說明
選擇排序（select sorting）也是一種簡單的排序方法。它的基本思想是：第一次從arr[0]arr[n-1]中選取最小值，與arr[0]交換，第二次從arr[1]arr[n-1]中選取最小值，與arr[1]交換，第三次從arr[2]arr[n-1]中選取最小值，與arr[2]交換，…，第i次從arr[i-1]arr[n-1]中選取最小值，與arr[i-1]交換，…, 第n-1次從arr[n-2]~arr[n-1]中選取最小值，與arr[n-2]交換，總共通過n-1次，得到一個按排序碼從小到大排列的有序序列。
代碼
package cn.guizimo.sort;
import java.util.Arrays;
public class SelectSort {
public static void main(String[] args) {
int[] arr = {102, 34, 98, 6};
System.out.println("排序前");
System.out.println(Arrays.toString(arr));
selectSort(arr);
}
public static void selectSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
int minIndex = i;
int min = arr[i];
for (int j = i + 1; j < arr.length; j++) {
if (min > arr[j]) {
min = arr[j];
minIndex = j;
}
}
if (minIndex != i) {
arr[minIndex] = arr[i];
arr[i] = min;
}
System.out.println("第" + (i + 1) + "輪後");
System.out.println(Arrays.toString(arr));
}
}
}
測試
測試速度
package cn.guizimo.sort;
import java.util.Arrays;
public class SelectSort {
public static void main(String[] args) {
int max = 80000;
int[] arr = new int[max];
for (int i = 0; i < max; i++) {
arr[i] = (int)(Math.random() * 8000000);
}
long date1 = System.currentTimeMillis();
selectSort(arr);
long date2 = System.currentTimeMillis();
System.out.println("冒泡排序"+max+"數組的時間為："+(date2-date1));
}
public static void selectSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
int minIndex = i;
int min = arr[i];
for (int j = i + 1; j < arr.length; j++) {
if (min > arr[j]) {
min = arr[j];
minIndex = j;
}
}
if (minIndex != i) {
arr[minIndex] = arr[i];
arr[i] = min;
}
}
}
}
運行的時間與自身的電腦有關
感謝
尚矽谷
萬能的網路
以及勤勞的自己
關註公眾號： 歸子莫，獲取更多的資料，還有更長的學習計劃
