选择排序算法实现

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;

}

}

}

}


}


以上是关于选择排序算法实现的主要内容,如果未能解决你的问题,请参考以下文章

排序算法之冒泡选择插入排序(Java)

排序算法冒泡选择排序的Python实现及算法优化详解

一种算法,两种实现-选择排序

算法采用递归方式实现按升序排序的选择排序算法(C++源码)

10种经典排序算法的JavaScript实现方法

冒泡排序算法和简单选择排序算法的js实现