#include <iostream> using namespace std; //选择排序的实现 void sort(int intArray[],int array_size); void print(int intArray[],int array_size); int main() { const int array_size = 6; int age[] = {20,10,5,30,50,40}; sort(age,array_size); print(age,array_size); return 0; } void sort(int intArray[],int array_size) { //选择排序思路 数组中的第一个元素和剩余的数组元素分别比较 如果第一个元素大于其他数组元素 //交换值 一轮下来 可以确定数组中的最小(最大)值 二轮下来 确定 次最小(最大)值 for(int i=0; i<array_size-1; i++) { for(int j=i+1; j<array_size; j++) { int temp; if(intArray[i] > intArray[j]) { temp = intArray[i]; intArray[i] = intArray[j]; intArray[j] = temp; } } } } //输出数组元素 void print(int intArray[],int array_size) { for(int i=0; i<array_size; i++) { cout << intArray[i] << " "; } cout << endl; }