首页 > 编程语言 > 详细

选择排序c++实现

时间:2019-04-05 17:21:31      阅读:109      评论:0      收藏:0      [点我收藏+]
#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;
}

 

选择排序c++实现

原文:https://www.cnblogs.com/littlelittleprince/p/10659132.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!