数据结构与算法--------选择排序

手写的从前98

于 2019-12-20 16:58:57 发布

阅读量137

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：数据结构 java

本文链接：https://blog.youkuaiyun.com/GaoXiR/article/details/103635289

数据结构与算法专栏收录该内容

16 篇文章

订阅专栏

选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。

1. 算法步骤

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

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

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

2. 动图演示

在这里插入图片描述

3、java代码实现

public static void main(String[] args){
		
	int[] arr = {1,2,6,-1,-9,-10,-3,7,9};
	
	int lenth = arr.length;
	 for(int i=0;i<lenth-1;i++){
	
	       int minIndex = i;
	       for(int j=i+1;j<lenth;j++){
	          if(arr[j]<arr[minIndex]){
	              minIndex = j;
	          }
	       }
	       if(minIndex != i){
	           int temp = arr[i];
	           arr[i] = arr[minIndex];
	           arr[minIndex] = temp;
	       }
	       System.out.print((i+1)+":"+arr[i]+" ");
	   }
	}