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

ゝ一世哀愁。 2023-06-24 04:53 84阅读 0赞

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

## 1. 算法步骤 ##

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
    
    再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
    
    重复第二步，直到所有元素均排序完毕。

## 2. 动图演示 ##

![在这里插入图片描述][20191220165648113.gif]

## 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]+" ");
    	   }
    	}

## 4、运行结果 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0dhb1hpUg_size_16_color_FFFFFF_t_70]

[20191220165648113.gif]: https://img-blog.csdnimg.cn/20191220165648113.gif
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0dhb1hpUg_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191220165838172.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0dhb1hpUg==,size_16,color_FFFFFF,t_70