算法思想: 每次从序列 (i=0.1.2.......n-1) 中选出一个i值作为最大或者最小值如此下去完成排序,具体做法是假定,i是最小或最大,再和i+1 .....n-1的值比较,以确定最大或者最小的序号,而后交换他们的值。 ...
分类:
编程语言 时间:
2018-08-20 01:08:09
阅读次数:
115
封装将多个值使用逗号分割,组合在一起本质上,返回一个元组,只是省掉了小括号python特有语法,被很多语言学习和借鉴解构把线性结构的元素解开,并顺序的赋给其它变量左边接纳的变量数要和右边解开的元素个数一致转置矩阵方阵利用封装解构完成代码矩阵先开辟空间再利用封装解构完成代码利用enumerate函数得到索引值完成代码集合可变的、无序的、不重复的元素的集合set的元素要求必须可以hash元素不可以索引
分类:
编程语言 时间:
2018-08-19 20:08:46
阅读次数:
201
var arr = [1,4,2,9,7,6,5,4,7,5]; // 冒泡排序(通俗的说就是j 和 j+1打,谁赢了谁去后面) for(var i = 1;i<arr.length;i++){ for(var j = 0;j<arr.length - i;j++){ if(arr[j]>arr[j ...
分类:
编程语言 时间:
2018-08-17 22:19:19
阅读次数:
100
排序的稳定性:如果Ki=Kj,且排序前的序列中i<j,如果排序后,i<j,则排序方法是稳定的;反之,如果i>j,则排序方法是不稳定的。 1、冒泡排序 2、选择排序 ...
分类:
编程语言 时间:
2018-08-17 22:17:06
阅读次数:
120
一、直接插入排序(内部排序、O(n2)、稳定) 原理:从待排序的数中选出一个来,插入到前面的合适位置。 二、选择排序(O(n2)、不稳定) 与直接插入排序正好相反,选择排序是从待排序的数中选出最小的放在已经排好的后面,这个算法选数耗时。 三、快速排序(O(nlogn)、不稳定) 快速排序简称快排,是 ...
分类:
编程语言 时间:
2018-08-17 00:43:27
阅读次数:
176
数组排序除了和c++里面相同的手写的冒泡排序和选择排序,同样也支持sort函数,sort函数在util.Arrays包里面 下面上代码 ...
分类:
编程语言 时间:
2018-08-15 17:00:31
阅读次数:
135
原理:从所有待排序中选出最小的,然后与第一个互换位置,组成整个序列的最小数,然后在从除第一个数以外的待排序的数据中选出最小值,与第二个数互换位置,组成整个序列的第二最小数,依次下去,直到排序完成。 步骤:第一步,扫描所有元素,得到最小的元素,并与第一个元素调换位置。 第二步,在扫描除第一个位置以外的 ...
分类:
编程语言 时间:
2018-08-14 19:57:48
阅读次数:
164
``` NSMutableArray mArray = [NSMutableArray arrayWithObjects:@4,@5,@9,@2,@3,@3,@2,@7, nil]; for (int i = 0; i ...
分类:
编程语言 时间:
2018-08-14 14:53:55
阅读次数:
160
从小到大的选择排序 是从一个数组中依次选出 最小数值 输出,第二小的数值输出,第三小的数值输出... ...直到最后一个数组中最后一个数遍历完成,则 整个排序输出完成。 ...
分类:
编程语言 时间:
2018-08-13 13:53:10
阅读次数:
194
数组去重方法 方法一:运用splice()方法和双层for循环(有点类似选择排序) function norepeat(arr){ for(var i = 0;i < arr.length-1;i++){ for(var j = i+1;j<arr.length;j++){ if(arr[i] == ...
分类:
编程语言 时间:
2018-08-12 21:39:57
阅读次数:
177