zoukankan      html  css  js  c++  java
  • 深入浅出理解排序算法之-选择排序

    #include <iostream>


    /* 选择排序

     

     基本思想:从后面每次找到最小的一位放到前面已排序好的最后一位

     特点:时间复杂度O(n^2)

    */

    void SelectSort(int array[],int n){

        int i,j;

        int temp =0,flag =0;

        

        for (i =0; i < n -1; i++) {

            temp = array[i];

            flag = i;

            for (j = i+1; j < n; j++) {

                if (array[j] < temp) {     //取从i+1n1的最小一位放入temp

                    temp = array[j];

                    flag = j;

                }

            }

            

            // 避免自身赋值,极端样例 12345已经有序

            if (flag != i) {

                array[flag] = array[i];         // a[i]的值放到flag

                array[i] = temp;            // a[i]的值等于i+1n1的最小一位(temp

            }

        }

    }


    int main(int argc,constchar * argv[])

    {

        int i =0;

        int a[] = {5,4,9,8,7,6,0,1,3,2};

        int len =sizeof(a)/sizeof(a[0]);

        

        // 选择排序

        SelectSort(a, len);


        for (i =0; i < len; i++) {

            printf("%d ",a[i]);

        }

        printf(" ");

        return0;

    }

  • 相关阅读:
    查看.NET Core源代码通过Autofac实现依赖注入到Controller属性
    序列化二叉树
    把二叉树打印成多行
    按之字形顺序打印二叉树
    对称的二叉树
    JDK源码阅读顺序
    二叉树的下一个结点
    删除链表中重复的结点
    链表中环的入口结点
    字符流中第一个不重复的字符
  • 原文地址:https://www.cnblogs.com/yfceshi/p/6802575.html
Copyright © 2011-2022 走看看