算法思想:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。例如:从大到小排序时候,对全部数从左到右对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。 1 int temp[10]= {21,26,74,96,34,72,3,60,46,53}; 2 void bub...
分类:
编程语言 时间:
2015-04-27 00:20:27
阅读次数:
166
冒泡法排序:
改进之处:n个元素比较n-1趟,第i趟比较n-i次
若在其中的某一趟排序中:若始终未发生元素的交换说明已经排序号好,函数结束!...
分类:
编程语言 时间:
2015-04-26 19:49:51
阅读次数:
199
public class ArrayTest03{ /* Name:数组排序,冒泡法 Power by :Stuart Date:2015-4-23*/ public static void main(String args[]){ //定义一个integer数组...
分类:
编程语言 时间:
2015-04-23 23:29:03
阅读次数:
224
在C语言中,常见的排序方法有冒泡法,排序法,插入法等等。所谓的冒泡法,就是对一组数字进行从大到小或者从小到大的一种排序方法。主要就是相邻的数值相互交换。从第一个数值开始,如果这相邻的两个数值排序与我们希望的排序位置不同时,那么就将两个数的位置进行交换。如果一致,就不用交换。一直重复这个过程,直到没....
分类:
编程语言 时间:
2015-04-20 01:46:06
阅读次数:
155
#includeint main(){ int a[50],i,j,t,n; //scanf("%d%d%d%d%d",&a,&b,&c,&d,&e); printf("\n input number of date:"); scanf("%d",&n); printf("input %d munb...
分类:
其他好文 时间:
2015-04-15 21:16:56
阅读次数:
120
当我们要对C中一组数据进行排序是常见的排序方法有冒泡法、选择法、插入法冒泡排序法(升序):假设一组数据a[0]、a[1]、a[2]、a[3]...a[n],第一轮:先比较a[0]与a[1]、a[1]与a[2]...a[i]与a[i+1]...a[n-1]与a[n]的大小,如果a[i]与a[i+1]不...
分类:
编程语言 时间:
2015-04-05 17:14:20
阅读次数:
3073
冒泡法:
基本思想:每次将相邻的两个数比较,将小的调到前头(即为升序排列)。首先比较第一和第二两个数,小的调到前头,再将比完后的第二个数与第三个数比较,同理小的调到前头。如此比较下去。假设有6个数参与排序,则第一趟两两之间共比较5次,第一趟比完之后最大的数已经到底。然后进行第二趟比较,两两之间共比较4次,将次大数调到倒数第二个数的位置。共需比较5趟,5趟比完之后呈现升序排列。
总结规律:如果有...
分类:
编程语言 时间:
2015-03-31 18:07:26
阅读次数:
151
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。冒泡法:这是最原始,也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡: 复杂度为O(n*n)。当数据为正序,将不会有交换。复杂度为O(0)。直接插入排序:O(n*n)选择...
分类:
编程语言 时间:
2015-03-28 11:32:22
阅读次数:
155
小序
排序是非常重要且很常用的一种操作,有冒泡排序、选择排序、插入排序、希尔排序、快速排序、堆排序等多种方法。这里我们先简单介绍前三种排序算法和代码的实现,其余算法将在后续课程《数据结构》中学习到。算法只是一种思想,其实现依赖于数据结构,所以这里提取出一些典型的算法和数据结构,包括排序以及链表/堆栈/队列等结构的操作。
----------------------...
分类:
其他好文 时间:
2015-03-14 17:01:30
阅读次数:
204
选择排序基本思路:从所有元素中选择一个最小元素a[i]放在a[0](即让最小元素a[i]与a[0]交换),作为第一轮;第二轮是从a[1]开始到最后的各个元素中选择一个最小元素,放在a[1]中;……依次类推。n个数要进行(n-1)轮。比较的次数与冒泡法一样多,但是在每一轮中只进行一次交换,比冒泡法的交换次数少,相对于冒泡法效率高。
/**
*
*/
package com.zimo.al...
分类:
编程语言 时间:
2015-03-05 09:18:08
阅读次数:
162