选择排序c++实现

#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;
}

 

posted @ 2019-04-05 16:51  littlelittleprince  阅读(2233)  评论(0编辑  收藏  举报