gui__li

摘要： 先来分析一下o(n*n)的算法:第一种：插入排序：插入排序的时候可以一边比较一边交换。顺便运用了冒泡的思想。代码：For(i=1;i<=n;i++) For(j=I;j>0;j--){If(array[j]>array[j-1]) Swap(array[j],array[j-1]);} 优化算法： 先找i的位置，找的时候就把那些需要往后面移动的就移动了，这个时候是一次赋值操作，所以比较快。 再一步优化：的时候可以用二分查找那个I的位置。二分查找代码： While（left<=right） { Middle=(left+right)/2; If(temp<array 阅读全文