冒泡排序算法的思想:很简单,每次遍历完序列都把最大(小)的元素放在最前面,然后再对剩下的序列从父前面的一个过程,每次遍历完之后待排序序列就少一个元素,当待排序序列减小为只有一个元素的时候排序就结束了.因此,复杂度在最坏的情况下是O(N ^ 2).
代码如下:
//交换两个变量的值
void Swap( int * a, int * b)
{
int temp;
temp = * a;
* a = * b;
* b = temp;
}
//冒泡排序
void BubbleSort(int array[], int length)
{
//记录一次遍历中是否有元素的交换
bool exchange;
for(int i = 0 ; i < length; ++ i)
{
exchange = false ;
for(int j = i + 1; j < length; ++ j)
{
if(array[j] < array[i])
{
exchange = true ;
Swap(&array[j], &array[i]);
}
}
//如果这次遍历没有元素的交换,那么排序结束
if(false == exchange)
break ;
}
}
分享到:
相关推荐
冒泡排序(Bubble Sort) 是一种基本的排序算法,它通过多次遍历数组,比较相邻元素的大小并交换它们,从而使最大(或最小)的元素逐渐移动到数组的最后。冒泡排序的实现在Java中非常简单,通过嵌套的循环来实现相邻...
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是...
基于python的排序算法-冒泡排序Bubble Sort
冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。...
C#_基于C#实现的冒泡排序算法_Bubble-Sort
冒泡排序(Bubble Sort)是一种基本的比较排序算法,它的工作原理非常简单,但效率相对较低。冒泡排序的核心思想是多次遍历待排序的元素,比较相邻的两个元素,并将较大的元素向后交换,这样较大的元素会像气泡一样...
具体实现过程如下: ```python def bubble_sort(arr): n = len(arr) for i in range(n): for j in range(0, n-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] return arr ``` python常用排序算法...
冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 ...
python常用排序算法 Python常用排序算法 排序算法是计算机科学中的基本算法之一,它是将一组数据按照一定的顺序进行排列的过程。在Python中,常用的排序算法有冒泡排序、选择排序、插入排序、快速排序、归并排序等。...
python常用排序算法 Python常用排序算法 排序算法是计算机科学中的基本算法之一,它是将一组数据按照一定的顺序进行排列的过程。在Python中,常用的排序算法有冒泡排序、选择排序、插入排序、快速排序、归并排序等。...
本文实例讲述了PHP排序算法之冒泡排序(Bubble Sort)实现方法。分享给大家供大家参考,具体如下: 基本思想: 冒泡排序是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的...
经典排序算法 - 冒泡排序Bubble sort 经典排序算法 - 选择排序Selection sort 经典排序算法 - 鸡尾酒排序Cocktail sort 经典排序算法 - 希尔排序Shell sort 经典排序算法 - 堆排序Heap sort序 经典排序算法 - ...
冒泡排序(Bubble Sort)是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成
sort,scratch2源码Bubble Sort-冒泡排序算法,sb2源文件内含冒泡排序算法代码有兴趣的同学可以下载研究
主要介绍了经典排序算法之冒泡排序(Bubble sort)代码的相关资料,非常不错具有参考借鉴价值,需要的朋友可以参考下
选择排序 冒泡排序 插入排序 合并排序 快速排序算法原理及代码实现 不同排序算法时间效率的经验分析方法 验证理论分析与经验分析的一致性 void Init_Random();//数组随机数初始化函数声明 void Show_Array();//展示...
本文件包含冒泡排序的基本思路,代码实现,时间复杂度的分析。对数据结构与算法中冒泡排序算法的实现,附件以python语言实现。
C# 冒泡排序算法 bubble sort algorithm