码迷,mamicode.com
首页 >  
搜索关键字:冒泡排序 bubblesort    ( 4865个结果
排序 之 冒泡排序 简单选择排序 直接插入排序 希尔排序
排序的基本概念 假设含有n个记录的序列为{r1,r2,……,rn},其相应的关键字分别为{k1,k2,……,kn},需确定1,2,……,n的一种排序p1,p2,……,pn,使其相应的关键字满足kp1≤kp2≤……≤kpn非递减(或非递增)关系,即使得序列称为一个按关键字有序的序列{rp1,rp2,…...
分类:其他好文   时间:2014-05-16 05:25:02    阅读次数:341
数据结构之排序
1.排序的分类在待排序的文件中,若存在多个关键字相同的记录,经过排序后这些具有相同关键字的记录之间的相对次序保持不变,该排序方法是稳定的;若具有相同关键字的记录之间的相对次序发生变化,则称这种排序方法是不稳定的。稳定的排序时间复杂度 空间复杂度冒泡排序最差和平均是O(n2),最好是O(n) 1双向....
分类:其他好文   时间:2014-05-15 16:54:49    阅读次数:297
冒泡排序改
//基本类型for(int i=0;i<d.length;i++){for(int j=i+1;j<d.length;j++){if(d[i]<d[j]){double temp=d[i];d[i]=d[j];d[j]=temp;基本类型排序,需要注意2点,1,排序过程中,需要引用中间值,类似2个瓶...
分类:其他好文   时间:2014-05-15 16:52:11    阅读次数:265
java实现的集中排序算法
嗯,数据结构中,排序是不可少的,下面给出java版本的排序...
分类:编程语言   时间:2014-05-15 14:44:49    阅读次数:330
java 语言实现冒泡排序
public class BubbleSort{ public static void main(String[] args){ int[] sortArray = new int[]{5,7,4,2,9,8,3,6}; System.out.println("before sorting ,t.....
分类:编程语言   时间:2014-05-13 19:45:04    阅读次数:366
[学习笔记]数据结构与算法
1.排序简单排序:?冒泡排序:将n个数从上往下排列,从第0个数开始依次对前n个、前n-1个、前n-2个数进行比较,保持小数在前大数在后,不符合就交换。在这个过程中,最后一个数始终是最大数。?选择排序:对所有n个、后n-1个、后n-2个依次比较,用一个变量存最小数,一趟比较完成之后,将最小数与所比较数...
分类:其他好文   时间:2014-05-12 12:28:03    阅读次数:270
排序函数sort用法简介
排序算法有很多,冒泡排序,选择排序,堆排序,快速排序,归并排序,基数排序……其中平均复杂度O(nlogn)的排序算法或者在某方面有特殊优势的算法在ACM中才有实际使用价值,所以上述提到的前2种大家以后就不要用了。其他排序算法大家会慢慢接触,本文主要介绍使用最多的排序函数 sort。大家可能会遇到qs...
分类:其他好文   时间:2014-05-12 09:24:26    阅读次数:323
冒泡排序 (基本类型),(引用类型)
//基本类型for(int i=0;i<d.length;i++){for(int j=i+1;j<d.length;j++){if(d[i]<d[j]){double temp=d[i];d[i]=d[j];d[j]=temp;基本类型排序,需要注意2点,1,排序过程中,需要引用中间值,类似2个瓶...
分类:其他好文   时间:2014-05-12 02:53:40    阅读次数:257
冒泡排序
int BubbleSort(int a[]){ int length = sizeof(a)/sizeof(int); int i,j; int temp; for(i = 0;i i;j--) { if(a[j] < a[j-1]) { ...
分类:其他好文   时间:2014-05-10 03:24:40    阅读次数:233
冒泡排序例子
#includemain(){int score[6],i,j,temp=0;for(i=0;iscore[i+1]){temp=score[i];score[i]=score[i+1];score[i+1]=temp;}}}for(i=0;i<6;i++) { printf("%d\n",scor...
分类:其他好文   时间:2014-05-10 03:03:36    阅读次数:316
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!