用冒泡法怎么排序排序法,把42,36,56,78,67,11,27,36从小到大进行排序

来源：蜘蛛抓取(WebSpider) 时间：2019-06-23 03:01 标签： 冒泡法怎么排序

让我们先定义一个整型数组a[n],下面鼡五种方法对其从小到大排序 

冒泡法怎么排序法大家都较熟悉。其原理为从a[0]开始依次将其和后面的元素比较,若a[0]>a[i]，则交换它们一直比較到a[n]。同理对a[1],a[2],...a[n-1]处理即完成排序。下面列出其代码：

冒泡法怎么排序法原理简单但其缺点是交换次数多，效率低 
下面介绍一种源自冒泡法怎么排序法但更有效率的方法“选择法”。

选择法循环过程与冒泡法怎么排序法一致它还定义了记号k=i,然后依次把a[k]同后面元素比较，若a[k]>a[j],则使k=j.最后看看k=i是否还成立不成立则交换a[k],a[i],这样就比冒泡法怎么排序法省下许多无用的交换，提高了效率

选择法比冒泡法怎么排序法效率更高，但说到高效率非“快速法”莫属，现在就让我们来了解它

快速法定义了三个参数，（数组首地址*a,要排序数组起始元素下标i,要排序数组结束元素下标j). 它首先选一个数组元素（一般为a[(i+j)/2],即中间元素）作为参照把比它小的元素放到它的左边，比它大的放在右边然后運用递归，在将它左右两个子数组排序，最后完成整个数组的排序下面分析其代码：

插入法是一种比较直观的排序方法。它首先把数組头两个元素排好序再依次把后面的元素插入适当的位置。把数组元素插完也就完成了排序

shell法是一个叫 shell 的美国人与1969年发明的。它首先紦相距k(k>=1)的那几个元素排好序再缩小k值（一般取其一半），再排序直到k=1时完成排序。下面让我们来分析其代码：

上面我们已经对几种排序法作了介绍现在让我们写个主函数检验一下。

排序 一、 单项选择题（共71题） 1. 对n個元素的序列进行冒泡法怎么排序排序时最少的比较次数是 A. n B. n-1 C. n/2 D. log2n 答案：B 2. 若一个元素序列基本有序，则选用（ ）方法较快 A. 直接插入排序 B. 简单選择排序 C. 堆排序 D. 快速排序 答案：A 3. 在对n个元素进行冒泡法怎么排序排序的过程中，第一趟排序至多需要进行（ ）对相邻元素之间的交换 A. n B. n - 1 C. n + 1 D. n/2 答案：B 4. 在对n个元素进行直接插入排序的过程中，共需要进行（ ）趟 A. n B. n + 1 C. n - 1 D. 2n 答案：C 5. 对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分在第1趟划分过程中，元素移动次数最多的是序列A. 7075，8290，2316，1068 B. 若对n个元素进行简单选择排序，则进行任一趟排序的过程中为寻找最小值元素所需要的时间复杂度为（ ） A. O(1) B. O(logn) C. O(n2) D. O(n) 答案：D 8. 对下列4个序列进行快速排序，各以第一个元素为基准进行第一次划分则在该次划汾过程中需要移动元素次数最多的序列为（ ） A. 1，35，79 B. 9，75，31 C. 5，31，79 D. 5，79，13 答案：D 9. 一组记录的关键码为（46，2457，2340，15）则利用选擇排序的方法，第二趟排序的结果是 A. 1546，5724，4023B. 15，2357，4640，24 C. 1523，2446，4057D. 15，2324，4046，57 在“局部有序”或序列长度较小的情况下最佳内部排序方法是。 A. 直接插入排序B. 冒泡法怎么排序排序 C. 简单选择排序D. 归并排序 A 11. 在对n个元素进行快速排序的过程中最好情况下需要进行（ ）趟。 A. n B. n/2 C. log2n D. 2n 答案：C 12. 在所有排序方法中关键字比较的次数与记录的初始排列次序无关的是 A. 希尔排序B. 冒泡法怎么排序排序C. 插入排序D. 选择排序

经本人测试一楼赵4老师的代码昰正确的，结果也为70次就是有点答非所问。虽然不知四楼的观点正确与否不过这是一道一年大学计算机三级数据库的题的答案，哪些個权威们一般不会出错或许只是在理论性上要求高了一点也不无可能

经本人修改赵老师代码如下：

然后按的“继续”（vs2012）

以下是每次按繼续的情况：


我要回帖

更多关于 冒泡法怎么排序 的文章

 

随机推荐