首页 留言 登录
排序-选择排序
#include <bits/stdc++.h> 
using namespace std;
int a[]  = {10,9,8,7,6,5,4,3,2,1};

int main(){
    int n = sizeof(a)/sizeof(int) ;
    for(int i=0;i<n;++i) { //i从0迭代到n-1,共n次 
        int min = i; // 预设最小值的下标是i,
        for(int j=i+1;j<n;++j) { //j从i+1,迭代到数组末尾元素 
            if(a[j]<a[min]) {
                min = j;
            }
        }//这个for循环,把最小元素的小标找出来了
        int temp = a[min];a[min] = a[i]; a[i] = temp; //把最小元素的值交换进了 a[i] 
    }

    for(int i=0;i<n;i++){
        cout << a[i] << " ";
    }

    return 0;
}
上一篇:用数组构建一个二叉树
下一篇:递推-杨辉三角
验证码
评论留言 (0条)