BSBI排序算法的优点？(排序算法vb)-鞋百科

今天鞋百科给各位分享选择排序技巧有哪些优点的知识，其中也会对BSBI排序算法的优点？(排序算法vb)进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在我们开始吧！

BSBI排序算法的优点？

一、冒泡排序

BSBI排序算法的优点？

　　已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先比较a[1]与 a[2]的值，若a[1]大于a[2]则交换两者的值，否则不变。再比较a[2]与a[3]的值，若a[2]大于a[3]则交换两者的值，否则不变。再比较a[3]与a[4]，以此类推，最后比较a[n-1]与a[n]的值。这样处理一轮后，a[n]的值一定是这组数据中最大的。再对a[1]~a[n- 1]以相同方法处理一轮，则a[n-1]的值一定是a[1]~a[n-1]中最大的。再对a[1]~a[n-2]以相同方法处理一轮，以此类推。共处理 n-1 轮后a[1]、a[2]、……a[n]就以升序排列了。

　　优点：稳定；

　　缺点：慢，每次只能移动相邻两个数据。

　　二、选择排序

　　每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

　　选择排序是不稳定的排序方法。

　　n 个记录的文件的直接选择排序可经过n-1 趟直接选择排序得到有序结果：

　　①初始状态：无序区为R[1..n]，有序区为空。

　　②第1 趟排序在无序区R[1..n]中选出关键字最小的记录R[k]，将它与无序区的第1 个记录R[1]交换，使R[1..1]和R[2..n]分别变为记录个数增加1 个的新有序区和记录个数减少1 个的新无序区。

　　③第i 趟排序

　　第i 趟排序开始时，当前有序区和无序区分别为R[1..i-1]和R(1≤i≤n-1)。该趟排序从当前无序区中选出关键字最小的记录 R[k]，将它与无序区的第1 个记录R 交换，使R[1..i]和R 分别变为记录个数增加1 个的新有序区和记录个数减少 1 个的新无序区。

　　这样，n 个记录的文件的直接选择排序可经过n-1 趟直接选择排序得到有序结果。

　　优点：移动数据的次数已知（n-1 次）；

　　缺点：比较次数多。

　　三、插入排序

　　已知一组升序排列数据a[1]、a[2]、……a[n]，一组无序数据b[1]、 b[2]、……b[m]，需将二者合并成一个升序数列。首先比较b[1]与a[1]的值，若b[1]大于a[1]，则跳过，比较b[1]与a[2]的值，若b[1]仍然大于a[2]，则继续跳过，直到b[1]小于a 数组中某一数据a[x]，则将a[x]~a[n]分别向后移动一位，将b[1]插入到原来 a[x]的位置这就完成了b[1] 的插入。b[2]~b[m]用相同方法插入。（若无数组a，可将b[1]当作n=1 的数组a）

　　优点：稳定，快；

　　缺点：比较次数不一定，比较次数越少，插入点后的数据移动越多，特别是当数据总量庞大的时候，但用链表可以解决这个问题。

　　四、缩小增量排序

　　由希尔在1959 年提出，又称希尔排序(shell 排序)。

　　已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。发现当n 不大时，插入排序的效果很好。首先取一增量d(d<n)，将a[1]、a[1+d]、a[1+2d]……列为第一组，a[2]、a[2+d]、 a[2+2d]……列为第二组……，a[d]、a[2d]、a[3d]……="" 列为最后一组以次类推，在各组内用插入排序，然后取d'<d，重复上述操="" 作，直到d="1。"

　　优点：快，数据移动少；=""

　　缺点：不稳定，d="" 的取值是多少，应取多少个不同的值，都无法确切知道，只能凭经验来取。=""

　　五、快速排序=""

　　快速排序是冒泡排序的改进版，是目前已知的最快的排序方法。

　　="" 已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先任取数据a[x]="" 作为基准。比较a[x]与其它数据并="" 排序，使a[x]排在数据的第k="" 位，并且使a[1]~a[k-1]中的每一个数="" 据a[x]，然后采用分治的策略分别对a[1]~a[k-1]和a[k+1]~a[n] 两组数据进行快速排序。

　　优点：极快，数据移动少；

　　缺点：不稳定。

C语言里冒泡排序和选择排序哪个效率高

要知道哪个效率高就要知道他们的排序比较方式有什么不同,我们先来比较一下! 例：如要将数组：[12，14，26，5，8] 按升序排列成：[5，8，12，14，26]

选择排序：

第一趟：将第一个数与第二个数相比较；若第二个数较小，则第一个数与第二个数交换，否则不变；
再将第一个数与第三个数比较，若第三个数较小，则交换，否则不变；
依此类推，则第一趟排序时各数据所处位置应是：
初始：12，14，26，5，8
第一次比较后：12，14，26，5，8
（注：第一次比较后，因12<14，故不变）
第二次比较后：12，14，26，5，8
（注：第二次比较后，因12<26，故不变）
第三次比较后：5，14，26，12，8（注：第三次比较时，12是第一位数，与第四位数5相比较）
第四次比较后：5，14，26，12，8（注：第四次比较后，因8>5，故不变）

第二趟排序时，因首位数字5己是最小数，且排在第一位，就可以不再管它了，就只需对数组：[14，26，12，8] 进行排序，具体过程同上面一样。

冒泡排序：

首先将处于第一位置的数与处第二位置的数相比较，若第二位置的数较小，则交换，否则不变；此处，因14>12，故不变。
然后将第二位置的数与第三位置的数比较，若后者较小，则交换，否则不变；此例中，因14<26，故不变。
再将第三位置的数与第四位置的数比较，若后者小，则交换，否则不变；此例中，因5<26，故交换；交换后，26为新的第四位置数。
依此类推，将第四位置数与第五位置数相比较，即完成了第一趟排序。

第一趟排序过程中各数据位置：
初始：12，14，26，5，8
第一次比较后：12，14，26，5，8
第二次比较后：12，14，26，5，8
第三次比较后：12，14，5，26，8
第四次比较后：12，14，5，8，26
第二趟排序与第一趟排序类似，只是所需排的数组是：[12，14，5，8] 因最后一个数字己经是最大，且排在最后，故不再管它。通过上面的实例应该知道，选择排序是每一个都比较（绝对比较）；而冒泡法是相对的比较，它是相对之前的数比较；如果有一组排好序的数组 [1，2，3，4，5，6] 再用选择排序法和冒泡法，那肯定是冒泡法先执行完，因为冒泡法只要执行一趟（运用相对比较），而选择要执行五趟（用的是绝对比较）；从这就可以看出冒泡法比选择排序法的效率要高！

什么是冒泡排序和快速排序？两者之间的区别是什么？编程时哪一种排序方法比较好？

冒泡排序的基本思想是：
通过无序区中相邻记录关键字间的比较和位置的交换,使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。整个算法是从最下面的记录开始,对每两个相邻的关键字进行比较,且使关键字较小的记录换至关键字较大的记录之上,使得经过一趟冒泡排序后,关键字最小的记录到达最上端,接着,再在剩下的记录中找关键字次小的记录,并把它换在第二个位置上。依次类推,一直到所有记录都有序为止。
基本思想是：在待排序的n个记录中任取一个记录(通常取第一个记录),把该记录放入适当位置后,数据序列被此记录划分成两部分。所有关键字比该记录关键字小的记录放置在前一部分,所有比它大的记录放置在后一部分,并把该记录排在这两部分的中间(称为该记录归位),这个过程称作一趟快速排序。
冒泡排序的时间复杂度平均来说为n*n （n为待排序的元素个数）
快速排序的平均时间复杂度为n*㏒2 n（n* log以2为底n的对数）
所以，总的来说，快速排序的效率要由于冒泡，尤其是n非常大。
如果你还是不太明白，给个邮箱，我发个swf给你，上面有冒泡和快速排序的演示。

JAVA中有哪几种常用的排序方法

1、冒泡排序
冒泡排序是一个比较简单的排序方法。在待排序的数列基本有序的情况下排序速度较快。若要排序的数有n个，则需要n-1轮排序，第j轮排序中，从第一个数开始，相邻两数比较，若不符合所要求的顺序，则交换两者的位置；直到第n+1-j个数为止，第一个数与第二个数比较，第二个数与第三个数比较，......，第n-j个与第n+1-j个比较，共比较n-1次。此时第n+1-j个位置上的数已经按要求排好，所以不参加以后的比较和交换操作。例如：第一轮排序：第一个数与第二个数进行比较，若不符合要求的顺序，则交换两者的位置，否则继续进行二个数与第三个数比较......。直到完成第n-1个数与第n个数的比较。此时第n个位置上的数已经按要求排好，它不参与以后的比较和交换操作；第二轮排序：第一个数与第二个数进行比较，......直到完成第n-2个数与第n-1个数的比较；......第n-1轮排序：第一个数与第二个数进行比较，若符合所要求的顺序，则结束冒泡法排序；若不符合要求的顺序，则交换两者的位置，然后结束冒泡法排序。
共n-1轮排序处理，第j轮进行n-j次比较和至多n-j次交换。
从以上排序过程可以看出，较大的数像气泡一样向上冒，而较小的数往下沉，故称冒泡法。

2、选择排序
选择法的原理是先将第一个数与后面的每一个数依次比较,不断将将小的赋给第一个数,从而找出最小的,然后第二个数与后面的每一个数依次比较,从而找出第二小的,然后第三个数与后面的

3、插入排序
插入排序的原理是对数组中的第i个元素，认为它前面的i-1个已经排序好，然后将它插入到前面的i-1个元素中。插入排序对少量元素的排序较为有效.

4、快速排序
快速排序是对冒泡排序的一种改进。它的基本思想是：通过一次排序将要排序的数据分割成**的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此大道整个数据变成有序序列。