冒泡排序

最新推荐文章于 2025-11-30 20:35:27 发布

最新推荐文章于 2025-11-30 20:35:27 发布 · 113 阅读

文章标签：

#Exchange #J# #VC++ #算法

基本算法复习专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了一种简单的排序算法——冒泡排序。通过形象地将数值较大的元素比喻为较重的气泡，解释了如何通过重复遍历待排序的数列，比较每对相邻元素并按升序排列的过程。

思想：对于一个列表,每个数都是一个"气泡 "，数字越大表示"越重 "，最重的气泡移动到列表最后一位，冒泡排序后的结果就是“气泡”按照它们的重量依次移动到列表中它们相应的位置。

算法：搜索整个列表，比较相邻元素，如果两者的相对次序不对，则交换它们，其结果是最大值“想水泡一样”移动到列表的最后一个位置上，这也是它在最终完成排序的列表中合适的位置。然后再次搜索列表，将第二大的值移动至倒数第二个位置上，重复该过程，直至将所有元素移动到正确的位置上。

代码实现【在VC 2005上运行成功】：

#include "stdafx.h"


int main()
{
	int list[10] ={3,6,7,8,2,11,9,55,211,111};
    
	int length = sizeof(list)/sizeof(int);
	
	int temp = 0;
	
	for(int i=0;i<length;i++){
        bool exchange=false;

		for(int j=0;j<length-1;j++){
		
			if(list[j]>list[j+1]){
			   temp = list[j];
			   list[j]=list[j+1];
			   list[j+1]=temp;
			   exchange=true;
			}
			
		  
		
		}
		if(!exchange){
			  break;
			}
	}
	
	for(int i=0;i<length;i++){
	 printf("%d\t",list[i]);
	}
	
	return 0;
}

这里面采用了一个交换标志exchange,如果在一趟排序中没有出现过一次交换，即exchange==false,说明此数据已经是有序了，所以可以退出排序过程。