Java实现基本的排序算法——选择排序
2021-04-30 16:29
标签：color 数据结构 lock 计算机 实现 nta 排序 数据 智商 2020-07-02 重新开始认真的学习算法，第一次接触数据结构和算法的时候简直觉得自己的智商不能学计算机了，说实话那种感觉很难不产生放弃的想法，但是既然选择了就坚持吧。 Java实现基本的排序算法——选择排序 标签：color 数据结构 lock 计算机 实现 nta 排序 数据 智商 原文地址：https://www.cnblogs.com/pxy-1999/p/13226932.htmlpublic class SelectionSort {
public static void selectionSort(int[] arr) {
//边界判断
if (arr == null || arr.length ) {
return;
}
//1.控制范围 i~n-1
for (int i = 0; i ) {
int minIndex = i;
for (int j = i + 1; j //i+1 ~ n
minIndex = arr[j] j : minIndex;
}
swap(arr, i, minIndex);
}
}
public static void swap(int[] arr, int i, int j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
public static void printArray(int[] arr) {
if (arr == null) {
return;
}
for (int i = 0; i ) {
System.out.print(arr[i] + " ");
}
}
public static void main(String[] args) {
int[] arr = {3, 5, 6, 4, 2};
selectionSort(arr);
printArray(arr);
}
}
上一篇：KMP算法
下一篇：异常——python基础篇