选择排序（selection sort）

理解选择排序算法：从原理到实现

最新推荐文章于 2024-06-22 11:42:58 发布

最新推荐文章于 2024-06-22 11:42:58 发布 · 68 阅读

本文详细解释了选择排序算法的工作原理，并通过C++代码实例展示了如何实现这一基本排序方法。从查找最大元素并交换到最后一个元素的位置开始，逐步完成整个数组的排序过程。

选择排序。
为升序排列数组，必须首先找到最大元素。要使最大元素移至数组最后一位，应交换最后一个元素与最大元素，即使两个元素正好相等，也是如此。现在，忽略数组的最后一个（最大）元素，在数组其余部分查找最大元素，并交换最大元素和最后一个元素（即原始数组的倒数第二个元素）。这个过程一直进行，直到选择和交换了数组n个元素中的n-1个元素。剩余一个元素在数组的第一个位置，已在适当的位置。

#include<iostream> using namespace std; void sort(int arr[],int size); int main() { const int SIZE=10; int aarray[SIZE]={4,8,9,6,3,2,15,7,1,12}; for(int i=0;i<SIZE;i++) cout<<"the "<<i+1<<"th item is"<<aarray[i]<<endl; sort(aarray,SIZE); cout<<"the sorted array aarray is :"<<endl; for(int i=0;i<SIZE;i++) cout<<"the "<<i+1<<"th item is "<<aarray[i]<<endl; return 0; } void sort(int arr[],int size) { for(int i=size-1;i>0;i--) { int maxindex=0; for(int j=1;j<=i;j++) { if(arr[maxindex]<arr[j]) maxindex=j; } int maxvalue=arr[maxindex]; arr[maxindex]=arr[i]; arr[i]=maxvalue; } }