冒泡排序算法原理:
冒泡排序算法的原理如下:
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
Python代码实现
def sort_buble(sort_list):
for i in range(len(sort_list) - 1):
sorted = True
for j in range(len(sort_list) - i - 1):
if sort_list[j] > sort_list[j + 1]:
sort_list[j],sort_list[j + 1] = sort_list[j + 1],sort_list[j]
sorted = False
if sorted:break
C++代码实现
void swapInt(int *num1,int *num2){
int temp = *num1;
*num1 = *num2;
*num2 = temp;
}
void bubleSort(int *list,int len){
for (int i = 0;i < len -1;++i) {
bool sorted = true;
for (int j =0;j< len -i-1;++j) {
if (list[j] > list[j+1]){
swapInt(&list[j],&list[j+1]);
sorted = false;
}
}
if (sorted) break;
}
}
这里简单说下优化原理,就是我们在排序一个列表的时候可能只要循环几次列表可能就已经排序完成,然而我们的循环依旧没有结束,所以这里加了一个标志
bool sorted = true;
每轮排序开始时标志被设置为True,如果列表发生了数据交换,即列表没有排序完成,这里在内层循环里就设置标志为False,如果内层循环循环了一遍没有发生数据交换就代表列表已经排序完成,后续如果循环次数未完成就不必继续循环了,因为列表已经有序了,所以条件判断sorted=True,跳出整个循环结束排序。