Java八大算法:选择排序——>简单选择排序O(nlogn)
基本操作:
选择排序(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 com.qcby;
import java.util.Arrays;
public class Shu {
public static void main(String[] args) {
int[] arr = {8,65,41,28,6,1,4,5,32,9,10};
System.out.println("排
共有 0 条评论