zoukankan      html  css  js  c++  java
  • 冒泡排序及优化

    冒泡排序:

      原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,

    这样一趟过去后,最大或最小的数字被交换到了最后一位。当i次遍历的时候将找到

    第i+1大(小)的数放到倒数第i+1的位置。代码如下:

    void bubbleSort(int* arr, int size)
    {
        if(arr == NULL)
            return;
        for(int i=0; i<size; i++)
        {
            for(int j=0; j<size-i-1; j++)
            {
                if(arr[j]>arr[j+1])
                {
                    mySwap(arr[j], arr[j+1]);
                }
            }
        }
    }

    这样的代码,当面对一个已经排好序的数组时将会做很多的无用攻。

    排序过程中,当某次遍历中没有进行数据交换,则代表数组已经排好

    序了。因此,我们可做适当的改进:

    void sort(int* arr, int size)
    {
        if(arr == NULL)
            return;
        for(int i=0; i<size; i++)
        {
            int nSwapNum = 0;
            for(int j=0; j<size-i-1; j++)
            {
                if(arr[j]>arr[j+1])
                {
                    mySwap(arr[j], arr[j+1]);
                    nSwapNum++;
                }
            }
            if(nSwapNum == 0)
                return;
        }
    }

     结束!

  • 相关阅读:
    第十二周学习进度条
    课堂练习四
    搜狗输入法
    第十一周学习进度条
    《代码大全(第二版)》阅读笔记01
    典型用户及用户场景描述
    第十周学习进度条
    团队冲刺第六天
    团队冲刺第五天
    团队冲刺第四天
  • 原文地址:https://www.cnblogs.com/wrbxdj/p/4969828.html
Copyright © 2011-2022 走看看