• 微博
  • 微信微信二维码

广东省人民政府首页  >  要闻动态  >  广东要闻

欧美图色_

来源: 南方日报网络版     时间:2019-11-18 03:40:47

欧美图色

主要对一些基础排序算法的温故。子曰:“温故而知新,可以为师矣。”

插入排序--直接插入排序基本思想:将一个记录插入到已经排好序的有序列表中,从而得到新的有序列表

平均时间复杂度:O(n2)平均空间复杂度:O(1)令i从i递增到n-1,重复(2)~(4)将元素Si保存到临时变量中确定使得条件Sj=Si成立的最小j将子序列{Sj…Sj-1}后移一个位置到{Sj+1…Sj}将保存在临时变量中的Si复制到Sj+1实现代码:public void insertSort(int [] a){int len = a.length;for(int i = i;i=0 && temp0){for(int i=datalen;i=0 && temp0;i--){for(int j = 0;j=hi) return;int j = partition(a,low,hi);quickSort(a,low,j-1);quickSort(a,j+1,hi); }public int partition(int [] a,int low,int hi){int temp = a[low];int i = low;int j = hi;while(i0;i--){heapAjust(i,len);}for(int i = len; i0;i--){exch(1,i);heapAjust(1,i-1);} }public void heapAjust(int s,int len){int temp , j;temp = arr[s];for(j=2*s;j=arr[j])break;arr[s] = arr[j];s = j;}arr[s] = temp; }




相关文章

版权所有:57fak 粤ICP备05070829 网站标识码4400000131
主办:南方新闻网 协办:广东省经济和信息化委员会 承办:南方新闻网
建议使用1024×768分辨率 IE7.0以上版本浏览器