选择排序-c++代码实现及运行实例结果

考虑排序存储在数组A中的n个数：首先找出A中的最小元素并将其与A[1]中的元素进行交换。接着，找出A中的次最小元素并将其与A[2]中的元素进行交换。对A中前n-1个元素按该方式继续。该算法称为选择排序算法，写出伪代码。

伪代码

for i=1 to A.length-1
min = A[i];
k = i;  //k为最小值的下标
j = i + 1;
while j<A.length
if A[j] < min
min = A[j];
k = j;
j++;;
A[k] = A[i];
A[i] = min;

c++代码

#include <iostream>

using namespace std;

void selectionSort(int a[],int len);

int main()
{
int A[] = { 2, 1, 5, 7, 3, 4, 8, 6 };
const int length = 8;
cout << "Before sorted:" << endl;
for(int i = 0;i < length;++i)
cout << A[i] << "  ";
cout << endl;
cout << "After sorted:" << endl;
selectionSort(A,length);
for(int i = 0;i < length;++i)
cout << A[i] << "  ";
cout << endl;
return 0;
}

void selectionSort(int Array[], int len) {

int i,j,k,min;
for (i = 0; i < len-1; i ++) {
min = Array[i];
k = i;//k为最小值的下标
for (j=i+1; j < len; j ++) {
if (min > Array[j]) {
min = Array[j];
k = j;
}
}
Array[k] = Array[i];
Array[i] = min;
}
}

结果