作业：例题5.7 用选择法对数组中10个整数按由小到大排序。要求使用函数的方法。

选择排序算法实现

最新推荐文章于 2024-04-15 19:59:29 发布

原创最新推荐文章于 2024-04-15 19:59:29 发布 · 2.6k 阅读

3 ·

CC 4.0 BY-SA版权

c++ homework 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一个简单的选择排序算法实现，并通过一个具体的例子展示了如何使用该算法对整数数组进行排序。代码采用C++语言编写，适用于初学者学习排序算法的基本原理。

#include <iostream>
using namespace std;

void select_sort(int array[],int n){
    int i,j,k,t;
    for(i=0;i<n-1;i++){
        k=i;
        for(j=i+1;j<n;j++){
            if(array[j]<array[k]){
            k=j;
            }
            t=array[k];
            array[k]=array[i];
            array[i]=t;
        }
    }
}
int main(){
    int a[10]={3384,32874,2364,236476,63,63,37};
    select_sort(a,10);
    for(int i=0;i<10;i++){
        cout<<a[i]<<"  ";
    }
    cout<<endl;
}