zoukankan      html  css  js  c++  java
  • 一天一个算法:冒泡排序算法

    冒泡排序是排序算法的一种,思路清晰,代码简洁,常被用在大学生计算机课程中。

    基本思想及举例说明

    冒泡排序的基本思想就是不断比较相邻的两个数,让较大的元素不断地往后移。经过一轮比较,就选出最大的数;经过第2轮比较,就选出次大的数,以此类推。

    下面以对 3  2  4  1 进行冒泡排序说明。

    第一轮 排序过程
    3  2  4  1    (最初)
    2  3  4  2    (比较3和2,交换)
    2  3  4  1    (比较3和4,不交换)
    2  3  1  4    (比较4和1,交换)
    第一轮结束,最大的数4已经在最后面,因此第二轮排序只需要对前面三个数进行再比较。

    第二轮 排序过程
    2  3  1  4 (第一轮排序结果)
    2  3  1  4 (比较2和3,不交换)
    2  1  3  4 (比较3和1,交换
    第二轮结束,第二大的数已经排在倒数第二个位置,所以第三轮只需要比较前两个元素。

    第三轮 排序过程
    2  1  3  4  (第二轮排序结果)
    1  2  3  4  (比较2和1,交换)
    至此,排序结束。

    void bubleSort(int a[],int n)
    {
    	for (int i=0;i<n-1;i++)
    	{
    		bool isSorted = false;
    		for (int j=0;j<n-1-i;j++)
    		{
    			if (a[j]>a[j+1])
    			{
    				isSorted =true;
    				int temp = a[j];
    				a[j] = a[j+1];
    				a[j+1] = temp;
    			}
    		}
    		if (!isSorted)
    		{
    			break;
    		}
    	}
    }
    
  • 相关阅读:
    [湖南集训]谈笑风生
    【SCOI2010】序列操作
    ●BZOJ 3994 [SDOI2015]约数个数和
    ●BZOJ 3309 DZY Loves Math
    ●UOJ 21 缩进优化
    ●BZOJ 2693 jzptab
    ●BZOJ 2154 Crash的数字表格
    ●BZOJ 3529 [Sdoi2014]数表
    ●2301 [HAOI2011] Problem b
    ●BZOJ 2820 YY的GCD
  • 原文地址:https://www.cnblogs.com/alexhg/p/6722638.html
Copyright © 2011-2022 走看看