码迷,mamicode.com
首页 >  
搜索关键字:排序数组    ( 1092个结果
8、C#基础整理(数组和冒泡排序)
数组概念:定义一组同类型的指定个数的变量,索引从0开始例:int[] shuname = new int[10];//定义一组有10个数据的数组shuname[0] = 1;Console.WriteLine(shuname[0]);//打印出1数组与for循环结合的练习:1、彩票问题:通过数组录入...
分类:编程语言   时间:2014-12-18 14:45:57    阅读次数:173
经典排序算法 - 选择排序Selection sort
经典排序算法 - 选择排序Selection sort 顾名思意,就是直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来, 顺序放入新数组,直到全部拿完 再简单点,对着一群数组说,你们谁最小出列,站到最后边 然后继续对剩余的无序数组说,你们谁最小出列,站到最后边 再继续刚才的操作,一直到最后一个,继续站到最后边,现在数组有序了,从小到大 举例 先说看每步的状态变...
分类:编程语言   时间:2014-12-16 13:35:47    阅读次数:200
经典排序算法 - 基数排序Radix sort
经典排序算法 - 基数排序Radix sort 原理类似桶排序,这里总是需要10个桶,多次使用 首先以个位数的值进行装桶,即个位数为1则放入1号桶,为9则放入9号桶,暂时忽视十位数 例如 待排序数组[62,14,59,88,16]简单点五个数字 分配10个桶,桶编号为0-9,以个位数数字为桶编号依次入桶,变成下边这样 |  0  |  0  | 62 |  0  | 14 |  0  ...
分类:编程语言   时间:2014-12-16 13:35:28    阅读次数:187
经典排序算法 - 冒泡排序Bubble sort
经典排序算法 - 冒泡排序Bubble sort 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子 例子为从小到大排序, 原始待排序数组| 6 | 2 | 4 | 1 | 5 | 9 | 第一趟排序(外循环) 第一次两两比较6 > ...
分类:编程语言   时间:2014-12-16 13:34:29    阅读次数:189
数组 -自动遍历数组-冒泡排序
数组:定义一组同类型的指定个数的变量索引从0开始int[] name=new int[n];------------------------------------------------------自动遍历数组:foreach (int a in shu){ console.writeline(a...
分类:编程语言   时间:2014-12-15 21:30:11    阅读次数:221
c语言--数组&排序
1.数组数组定义形式: int score[100];数组下标: 从0开始,score[0],score[1]...score[99];a[n], a[0].....a[n-1]数据类型 标示符[常量表达式]1. 数组中的每个元素的类型相同2. 数组的长度必须为常量(长度指的是数组元素个数)3. 数...
分类:编程语言   时间:2014-12-13 16:19:14    阅读次数:173
排序之插入排序
数组元素个数:n算法思想:分为一组有序组和一组无序组,每次按顺序从无序组中取一个与其前边的比较,若小于前者交换,否则break;一直到比较完最后一个无序元素,刚开始有序组为数组第一个元素,剩下的为无序的。代码如下:0; $j--) { if($ar...
分类:编程语言   时间:2014-12-09 15:21:28    阅读次数:193
数字在排序数组中出现的次数
题目:统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5},由于3在这个数组中出现了4次,因此输出4.分析:直接方法,顺序扫描数组得到出现次数。时间复杂度为O(n)。更快的方法,由于数组有序,可以用二分法得到第一个3和最后一个3的位置,就确定了出现多..
分类:编程语言   时间:2014-12-09 10:42:11    阅读次数:177
排序之选择排序
数组元素个数:n算法思想:从第一个元素开始与其余的比较完毕将最小的放在第一个,然后第二个、第三个、一直到最后代码:$arr[$j]) { $temp = $arr[$i]; $arr[$i] =...
分类:编程语言   时间:2014-12-09 00:19:05    阅读次数:176
排序之冒泡排序
数组元素个数:n思想:进行n-1次遍历,每次遍历相邻两项进行交换,升序时把每遍历一次将最大的数放在最后,下一次遍历比上次遍历要少一个代码:
分类:编程语言   时间:2014-12-08 22:45:22    阅读次数:280
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!