常用算法总结之排序（五）----简单选择排序

 

        前以述及，选择排序包括简单选择排序以及堆排序。无论哪种，其基本思想均一致。

        选择排序的基本思想:对n个记录进行扫描，选择其中最小的输出，接着在剩下的n－1个记录再选择最小的记录将其输出，...不断重复这个过程，直到只剩下一个记录。则整个记录将按照从小到大的顺序输出。

 

       本篇主要总结简单排序，简单排序名符其实，确实很简单，因此毋需多费笔墨，简单概括即能明了。

       简单选择排序基本思想：从数据中选择最小的一个数据，然后将其与第一个数交换，接下来从剩下来的数据中选择最小的，将其与第二个数进行交换，...重复该过程，直到只剩下一个数据。则整个数据将按照从小到大的顺序排列。

      选择排序的具体过程：

      （1）先开一个循环，设置一个变量记录需要与之交换的序号，

      （2）循环内扫描数据，找出最小数据元素，记录其序号，

      （3）将找到的最小数据交换到前面，

 

         c＋＋代码实现：

         1.简单选择排序部分

         2.测试主函数             与前类似

 

 选择排序

void SelectSort(int arr[],int n) { for(int i=0;i<n-1;i++) { int k=i; // for(int j=i+1;j<n;j++) // { if(arr[k]>arr[j])k=j; //查找并记录最小数据序号 } // int temp; // temp=arr[i]; //将最小数据元素 arr[i]=arr[k]; // 交换至前面 arr[k]=temp; // } }