1、选择排序

1.1 基本认识

1.1.1 基本概念

选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。

1.1.2 算法步骤

（1）首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。

（2）再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

（3）重复第二步，直到所有元素均排序完毕。

1.2 代码实现

package com.hh.algorithm.sort;public class SelectionSort {public static void main(String[] args) {int[] arr = {2,3,4,1,3,4,5,6,7,3,1};SelectionSort.select(arr);for (int i=0; i<arr.length; i++){System.out.print(arr[i]+" ");}}public static void select(int[] arr) {for (int i=0; i<arr.length-1; i++){for (int j=i+1;j<arr.length; j++){if (arr[i] > arr[j]){int temp = arr[i];arr[i] = arr[j];arr[j] = temp;}}}}
}

运行结果

 

 

本文为学习笔记，所参考文章均已附上链接，若有疑问请私信！

创作不易，如果对你有点帮助的话麻烦点个赞支持一下！

新手小白，欢迎留言指正！