选择排序法-小用

Posted 2020-10-15 boht

// wanmeilifang.cpp: 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <algorithm>
using namespace std;

void selectmin(int arr[], int n)
{
　　int i, j,min;
　　for (i = 0; i < n; i++)
　　{
　　　　min = i;
　　　　for (j = i + 1; j < n; j++)  //遍历到数组中最小的值

　　　　{
　　　　　　if (arr[j] < arr[min])
　　　　　　　　min = j; //得到最小的值的索引

　　　　}
　　swap(arr[i], arr[min]); //将最小的值从小到大一次排序
}

};
int main()
{
int a[10] = { 10,9,8,7,6,5,4,3,2,1 };
selectmin(a, 10);
for (int i = 0; i < 10; i++)
cout << a[i] << " ";
cout << endl;

 

system("pause");
return 0;
}