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("排

Java八大算法:选择排序——>简单选择排序O(nlogn)最先出现在Python成神之路

版权声明:
作者:siwei
链接:https://www.techfm.club/p/18938.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>