数组概念:定义一组同类型的指定个数的变量,索引从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
顾名思意,就是直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来,
顺序放入新数组,直到全部拿完
再简单点,对着一群数组说,你们谁最小出列,站到最后边
然后继续对剩余的无序数组说,你们谁最小出列,站到最后边
再继续刚才的操作,一直到最后一个,继续站到最后边,现在数组有序了,从小到大
举例
先说看每步的状态变...
分类:
编程语言 时间:
2014-12-16 13:35:47
阅读次数:
200
经典排序算法 - 基数排序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
原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,
这样一趟过去后,最大或最小的数字被交换到了最后一位,
然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子
例子为从小到大排序,
原始待排序数组| 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
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