选择排序算法实现
Posted 朱国柱点滴回忆
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了选择排序算法实现相关的知识,希望对你有一定的参考价值。
package p30;
/**
* 选择排序
* @author Guozhu Zhu
* @date 2018/8/21
* @version 1.0
*
*/
public class Test05 {
public static void main(String[] args) {
int[] arr = {1, 3, 2, 4, 5, 7, 6, 8};
Sort01(arr);
for (int i : arr) {
System.out.println(i);
}
}
//选择排序, 不稳定的排序, O(n)=n^2;
public static void Sort01(int[] arr) {
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length; j++) {
if (arr[i] > arr[j]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
}
以上是关于选择排序算法实现的主要内容,如果未能解决你的问题,请参考以下文章