漫画:什么是选择排序?

Posted 程序员小灰

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了漫画:什么是选择排序?相关的知识,希望对你有一定的参考价值。


漫画:什么是选择排序?



—————  第二天  —————



漫画:什么是选择排序?

漫画:什么是选择排序?

漫画:什么是选择排序?


漫画:什么是选择排序?

漫画:什么是选择排序?

漫画:什么是选择排序?

漫画:什么是选择排序?



————————————



漫画:什么是选择排序?

漫画:什么是选择排序?

漫画:什么是选择排序?

漫画:什么是选择排序?


我们假定要获得升序数列,冒泡排序的原理是什么呢?


顾名思义,就是把每一元素和下一个元素进行比较和交换,使得较大的元素像气泡一样向右侧移动:


漫画:什么是选择排序?


这样一来,每一轮操作都可以把一个最大元素移动到最右侧,经过多轮操作,无序的数列成为了升序数列:


漫画:什么是选择排序?


这就是冒泡排序的基本原理。



漫画:什么是选择排序?

漫画:什么是选择排序?


漫画:什么是选择排序?


漫画:什么是选择排序?


如果是按照冒泡排序的思路来指挥,结果会是什么样子呢?


漫画:什么是选择排序?


漫画:什么是选择排序?


漫画:什么是选择排序?


漫画:什么是选择排序?


漫画:什么是选择排序?


漫画:什么是选择排序?


漫画:什么是选择排序?


漫画:什么是选择排序?


如此一来,同学们一共交换了4次,还只是完成了冒泡排序的第一轮操作。如果继续下去,同学们心里恐怕会想:“这体育老师是不是有毛病啊?”


漫画:什么是选择排序?



在程序运行的世界里,虽然计算机并不会产生什么“负面情绪”,但是频繁的数组元素交换意味着更多的内存读写操作,严重影响了代码运行效率。

漫画:什么是选择排序?


漫画:什么是选择排序?


让我们来看一下具体的指挥过程:


漫画:什么是选择排序?


漫画:什么是选择排序?


漫画:什么是选择排序?


漫画:什么是选择排序?


漫画:什么是选择排序?


漫画:什么是选择排序?


如此一来,只需要很少的交换次数就可以完成队伍的排序,老师和同学们皆大欢喜。


漫画:什么是选择排序?



漫画:什么是选择排序?

漫画:什么是选择排序?


漫画:什么是选择排序?


漫画:什么是选择排序?

漫画:什么是选择排序?

 
   
   
 
  1. public static void selectionSort(int[] array){

  2. for(int i=0; i<array.length-1; i++){

  3. int minIndex = i;

  4. for(int j = i+1;j<array.length;j++){

  5. minIndex = array[minIndex]<array[j] ? minIndex : j;

  6. }

  7. int temp = array[i];

  8. array[i] = array[minIndex];

  9. array[minIndex] = temp;

  10. }

  11. }


  12. public static void main(String[] args) {

  13. int[] array = new int[]{3,4,2,1,5,6,7,8,30,50,1,33,24,5,-4,7,0};

  14. selectionSort(array);

  15. System.out.println(Arrays.toString(array));

  16. }


漫画:什么是选择排序?


漫画:什么是选择排序?


漫画:什么是选择排序?

漫画:什么是选择排序?


漫画:什么是选择排序?


漫画:什么是选择排序?

漫画:什么是选择排序?

漫画:什么是选择排序?


漫画:什么是选择排序?


上图中,绿色的5原本排在橙色的5之前,但是随着第一轮元素3和绿色5的交换,使得后续操作中,绿色的5排在了橙色的5之后。

漫画:什么是选择排序?


漫画:什么是选择排序?

漫画:什么是选择排序?


—————END—————




喜欢本文的朋友们,欢迎长按下图关注订阅号程序员小灰,收看更多精彩内容



    
      
      
    
给个[在看],是对小灰最大的支持!

以上是关于漫画:什么是选择排序?的主要内容,如果未能解决你的问题,请参考以下文章

用有趣的漫画理解什么是插入排序

漫画:什么是冒泡排序?

漫画:插入排序是什么?

漫画:什么是基数排序?

漫画:什么是希尔排序?

漫画:什么是快速排序?(上)