[算法]应用选择排序对链表进行排序(C++版)

By | April 19, 2019

Created On: 2019-04-18

选择排序的核心思想是:选择最小/最大的那个数据与指定的数据(比选择出来的数据大/小)进行交换。

例如,有一个数组 Arr={10, 8, -1, 3, 2, 1, 5},那么按照选择排序的核心思想,假设从小到大的排序,第一次扫描过后就要用第一个元素10以后的一个最小数,也就是-1与10交换;第二次扫描过后就要用元素1与第二个元素数据8交换,以此类推。重要的一点是确保已排序的元素不要比后面的任意一个元素大,相等可以,因为还会继续扫描,直到最后一个元素排好序。


© 2019, Navin. All rights reserved.

鉴于本人的相关知识储备以及能力有限,本博客的观点或者描述如有错漏或是有考虑不周到的地方还请多多包涵,也欢迎指正,一起学习,共同进步。

0