冒泡排序原理
1.对需要排序的数据,俩俩进行比较,小的放前面,大的放后面
2.依次对每一对相邻的数据作步骤1的工作,当排序到最后一个元素的时候,我们能保证这个数据是最大。
3.针对所有的元素重复以上的步骤,除了最后一个(这里为什么需要针对除了最后一个元素的全部元素做一次呢,因为最后一个元素已经是最大的不需要排序了,同时,由于元素的交换,交换上来的元素的大小不一定比前面的元素的大,所以需要再做一次)。
4持续对越来越少的元素重复3的步骤,直到没有任何一对元素需要比较。
时间复杂度
我们一般谈最坏时间复制度
n(n-1)/2 = O(n²)
算法稳定性
相同元素的前后顺序并没有改变,所以是一种稳定排序算法
import Cocoa var array = [123,234,12,346,4,75,67,234,23,1233,3,5,986,98,567,345,234,234] println("排序前的值:") for item in array { var ii = item println(ii) } for var i = 0; i < array.count - 1; ++i { for var j = 0; j < array.count - 1 - i; ++j{ if array[j] > array[j + 1] { var temp = array[j + 1] array[j + 1] = array[j] array[j] = temp } } } println("排序后的值:") for item in array { var ii = item println(ii) }
运行结果:
这里的for循环使用的是C里面传统的for循环方式,请各位指教、以及拍砖!
本文向大家介绍Java冒泡排序简单实现,包括了Java冒泡排序简单实现的使用技巧和注意事项,需要的朋友参考一下 算法描述:对于给定的n个记录,从第一个记录开始依次对相邻的两个记录进行比较,当前面的记录大于后面的记录时,交换位置,进行一轮比较和交换后,n个记录中的最大记录将位于第n位;然后对前(n-1)个记录进行第二轮比较;重复该过程直到进行比较的记录只剩下一个为止。 冒泡排序是非常好理解的,以从小
本文向大家介绍python冒泡排序简单实现方法,包括了python冒泡排序简单实现方法的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了python冒泡排序简单实现方法。分享给大家供大家参考。具体实现方法如下: 运行结果如下: [115, 14, 246, 125, 94, 78, 275, 163, 64, 72, 245, 1, 97, 53, 86, 270, 137, 69, 74,
本文向大家介绍Objective-C实现冒泡排序算法的简单示例,包括了Objective-C实现冒泡排序算法的简单示例的使用技巧和注意事项,需要的朋友参考一下 简介 冒泡算法是一种基础的排序算法,这种算法会重复的比较数组中相邻的两个元素。如果一个元素比另一个元素大(小),那么就交换这两个元素的位置。重复这一比较直至最后一个元素。这一比较会重复n-1趟,每一趟比较n-j次,j是已经排序好的元素个数。
本文向大家介绍go实现冒泡排序的示例代码,包括了go实现冒泡排序的示例代码的使用技巧和注意事项,需要的朋友参考一下 冒泡排序: (Bubble Sorting)基本思想是通过对待排序序列从后向前(从下标较大的元素开始)以此比较相邻元素的排序码,若发现逆序则交换,使排序码较小的元素逐渐从后补移向前部(从下标较大的单元移向单位较小的单元),就像水底的气泡一样逐渐向上冒。 因为排序的过程中,各元素不断的
本文向大家介绍C++冒泡排序算法实例,包括了C++冒泡排序算法实例的使用技巧和注意事项,需要的朋友参考一下 冒泡排序 大学学习数据结构与算法最开始的时候,就讲了冒泡排序;可见这个排序算法是多么的经典。冒泡排序是一种非常简单的排序算法,它重复地走访过要排序的数列,每一次比较两个数,按照升序或降序的规则,对比较的两个数进行交换。比如现在我要对以下数据进行排序: 10 3 8 0 6 9 2 当使用冒泡
本文向大家介绍C语言实现冒泡排序算法,包括了C语言实现冒泡排序算法的使用技巧和注意事项,需要的朋友参考一下 BubblSort.c 以上所述就是本文的全部内容了,希望对大家学习C语言能够有所帮助。
本文向大家介绍JavaScript 冒泡排序和选择排序的实现代码,包括了JavaScript 冒泡排序和选择排序的实现代码的使用技巧和注意事项,需要的朋友参考一下 废话不多说了,直接给大家贴代码了,具体代码如下所述: 下面在看下Javascript实现三种排序:冒泡排序、选择排序、插入排序的代码 以上所述是小编给大家介绍的JavaScript 冒泡排序和选择排序的实现代码,希望对大家有所帮助,如果
本文向大家介绍Python实现冒泡,插入,选择排序简单实例,包括了Python实现冒泡,插入,选择排序简单实例的使用技巧和注意事项,需要的朋友参考一下 本文所述的Python实现冒泡,插入,选择排序简单实例比较适合Python初学者从基础开始学习数据结构和算法,示例简单易懂,具体代码如下: 感兴趣的朋友可以动手测试一下本文实例,相信会有新的收获。