冒泡排序

最新推荐文章于 2022-04-29 23:24:15 发布

原创最新推荐文章于 2022-04-29 23:24:15 发布 · 654 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#冒泡

收录于

c++/c 同时被 2 个专栏收录

93 篇文章

订阅专栏

数据结构

12 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的基本原理、实现过程及优化方法，并通过实例展示了其在不同场景下的应用。

void bubble_sort(int *array,int length)
{
	int temp;
	for(int i = 0;i < length-1 ; i++)
		for(int j = 0;j< length-1-i ;j++)
               {
			if(array[j] > array[j+1]
			{
				temp = array[j];
				array[j] = array[j+1];
				array[j+1] = temp ;
			}
			
               }

}

//共需length-1大趟比较

//内部的比较次数为length-1-i
//大的元素向上冒!