zoukankan      html  css  js  c++  java
  • 简单选择排序

    选择排序的基本思想:对n个记录进行扫描,选择最小的记录,将其输出,接着在剩下的n-1个记录中扫描,选择最小的记录将其输出,不断重复这个过程,直到只剩一个记录为止...

    简单选择排序法类似人的排序习惯:从数据中选择最小(或最大)的一个数据,然后将该数与第1个数交换,接下来从剩下数据中选择最小(或最大)的一个数,与第2个数进行交换....,重复这个过程,直到剩下一个数据为止。

    /*--------完整代码@映雪--------*/
    
    #include <iostream>
    using namespace std;
    void BubbleSort(int a[],int n)/*简单选择排序*/
    {
        int i,j,temp,k;
        for(i=0;i<n-1;i++)
        {
            k=i;
            for(j=i+1;j<n;j++)
                if(a[k]>a[j])
                    k=j;
            temp=a[i];
            a[i]=a[k];
            a[k]=temp;
        }
    }
    int main()
    {
        int a[]={3,12,7,32,7833,22,11,8,99,55};
        BubbleSort(a,sizeof(a)/sizeof(int));
        for(int i=0;i<sizeof(a)/sizeof(int);i++)
        {
            cout<<a[i]<< " ";
        }   
        return 0;
    }
  • 相关阅读:
    2020.02.22周末作业清单
    2020.2.21作业清单
    2020.2.20作业清单
    数学题目
    2020.2.19作业单
    Request对象
    HTTP协议
    http协议
    tomcate
    servlet-3-相关配置
  • 原文地址:https://www.cnblogs.com/tinaluo/p/5262341.html
Copyright © 2011-2022 走看看