function insertSort($arr) { $len=count($arr); for($i = 1 ;$i<$len;$i++) { $temp = $arr[$i];// $tmp = 3; 2 for($j = $i - 1;$j >=0; $j-- ) { //1 0 3 88 ...
分类:
编程语言 时间:
2017-11-10 12:42:16
阅读次数:
157
package algorithm; public class StraightInsertSort { /** * 加监视哨的直接插入排序 * @param arr */ public static void insertSort(int[] arr) { int i,j; for(i=2;iar... ...
分类:
编程语言 时间:
2017-11-04 16:30:14
阅读次数:
260
function InsertSort(array $container){ $count = count($container); for ($i = 1; $i < $count; $i++){ $temp = $container[$i]; $j = $i - 1; // Init while ...
分类:
编程语言 时间:
2017-11-03 19:04:16
阅读次数:
204
/** * 插入排序 * * @author Administrator * */ public class InsertSort { /* * 基本思想: * 在要排序的一组数中,假定前n-1个数已经排好序,现在将第n个数插到前面的有序数列中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好 ...
分类:
编程语言 时间:
2017-11-02 23:12:18
阅读次数:
192
<?phpfunction insertSort($arr) { //插入排序 $len = count($arr); for($i=1;$i<$len;$i++){ $p=$i;//1,88 for($j=$i-1;$j>=0;$j--){ if($arr[$j]>$arr[$p]){ $arr[ ...
分类:
编程语言 时间:
2017-10-31 10:58:16
阅读次数:
104
直接插入排序 <script type="text/javascript"> var obj={ data:[0,3,4,9,7,4,8,4,5], length:8 } //直接插入排序 //思想:把排序的数组分成两部分,前面的有序的,后面的是无序的把后面 //元素插入到前面的数组中 //时间复杂 ...
分类:
其他好文 时间:
2017-10-16 22:04:08
阅读次数:
150
使用php来实现常用三种排序方法: 冒泡、选择、插入中,最优的是插入排序,我就把插入排序的流程画下来了: 插入排序法的流程图: 插入排序的代码: function InsertSort(&$arr){ for ($i=1;$i<count($arr);$i++){ // 带插入的值 $insertV ...
分类:
编程语言 时间:
2017-10-11 23:37:51
阅读次数:
228
1 void insertSort(LineList R[], int n) 2 { 3 int i, j; 5 for (i = 2; i <= n; i++) 6 { 7 if (R[i].key < R[i - 1].key) 8 { 9 R[0].key = R[i].key; 11 ... ...
分类:
编程语言 时间:
2017-10-09 15:26:23
阅读次数:
170
#coding=utf-8 def insertSort(L): for i in range(1,len(L)): min=L[i] j=i-1 while j>=0 and L[j]>min: L[j+1]=L[j] j-=1 L[j+1]=min return... ...
分类:
编程语言 时间:
2017-09-20 19:35:34
阅读次数:
173
package aa; class InsertSort{ private long[] a; private int nElems; //构造方法 public InsertSort(int max){ a = new long[max]; nElems = 0; } //插入方法 public ... ...
分类:
编程语言 时间:
2017-09-16 23:14:28
阅读次数:
205