题目二
选择排序
比如一个数组有10个数字,它们的下标 是 0 到 10-1,在3下标位置处有个数字为2,它与0下标位置处的数字对比,如果小于,则放到0下标位置处,然后减减,接着在4下标位置处有个数字5,它与1下标位置处对比,如果小于,调换位置,在减减
#include <iostream>
using namespace std;
void Swap(int arr[], int i, int j)
{
int temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
void printarr(int arr[],int x)
{
for (int i = 0; i < x; ++i)
{
cout << arr[i] <<" ";
}
cout << endl;
}
void selectSort(int arr[],int x)
{
int N = x;
for (int i = 0; i != N; ++i)
{
int minValueIndex = i;
for (int j = i + 1; j< N