选择排序。
为升序排列数组,必须首先找到最大元素。要使最大元素移至数组最后一位,应交换最后一个元素与最大元素,即使两个元素正好相等,也是如此。现在,忽略数组的最后一个(最大)元素,在数组其余部分查找最大元素,并交换最大元素和最后一个元素(即原始数组的倒数第二个元素)。这个过程一直进行,直到选择和交换了数组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;
}
}