复习冒泡排序算法,同时自己也写了一个排序算法。实现效果:1.自己的算法思想:数组中数据取第一个为默认最小,依次和后面每个数据比较,只要有比其小的就交换直至找出最小的。然后将第二个数据与其后面所有数据比较,找出最小,依次重复2.冒泡排序算法思想:数据从最低端到最高端为a[n]......a[0]第一轮...
分类:
编程语言 时间:
2014-07-22 23:13:56
阅读次数:
403
1
/**********************************************************************************************************
2 * Function :...
分类:
其他好文 时间:
2014-05-01 12:23:42
阅读次数:
276
1 /// 2 /// 冒泡排序法-for循环 3 /// 4 /// 5 private
static void BubbleSort(int[] array) 6 { 7 ...
分类:
其他好文 时间:
2014-05-01 09:19:38
阅读次数:
279
//冒泡排序publicclassbubblesorter{publicvoidsort(int[]list){inti,j,temp;booldone=false;j=1;while((jlist[i+1]){done=false;temp=list[i];list[i]=list[i+1];li...
分类:
其他好文 时间:
2014-04-29 17:21:45
阅读次数:
429
接触php这么久了,也就用过三种排序,冒泡排序,快速排序,木桶排序,今天就来学习一下冒泡排序:那么什么是冒泡排序,就像河里的气泡一样,一个一个的气泡浮出水面,而这里是一个一个的数字,他的原理是重复的走访(遍历)要排序的数列,比较相邻的两个数,把大的数移到右边,接着遍历,直到所有数完成从小到大的顺序。...
分类:
Web程序 时间:
2014-04-29 14:01:30
阅读次数:
571
冒泡排序,往两个方向泡,一个往小泡,一个网大泡
#include
#include
#include
void bubble_sort(int *a,int n){
int temp;
for(int i=0;i<n;i++)
for(int j=0;ja[j+1]){
temp=a[j];
a[j]=a[j+1];
...
分类:
其他好文 时间:
2014-04-29 13:28:21
阅读次数:
364
居然没有想出来,唉。
归正传。这题就是在求一串数在每次只能对调相邻两位时,要得到其逆序最少要移动多少次。
在直线上移动很简单,类似于冒泡排序的方法,一个数不断向上冒,直到最终位置。不难得到其需要移动的次数公式为n*(n-1)/2。其中n为总点数。
那么在圆环上移动又会如何呢?应该会不一样这是我们直观的感受。事实也是如此,移动的过程是将圆环分为两段,分别移动。那么又在何处分段呢?
答案是尽量...
分类:
其他好文 时间:
2014-04-27 21:26:07
阅读次数:
324