首页 > 代码库 > 《算法导论》习题2.3-4 插入排序的递归版本
《算法导论》习题2.3-4 插入排序的递归版本
伪代码:
RECURSIVE-INSERT-SORT (A, n) if n>1 RECURSIVE-INSERT-SORT (A ,n-1) InsertLastNumber (A,n)InsertLastNumber (A,n) temp = A[n] i=n-1 while i>0 && A[i]>temp A[i+1] = A[i] i -=1 A[i+1]=temp
Java实现:
public class RecursiveInsertSort { public static void sort(double A[] , int n) { if(n>1) { sort(A,n-1); insert(A,n); } return ; } public static void insert(double A[],int n) { double temp = A[n-1]; int i = n-2; while(i>=0 && A[i]>temp) { A[i+1] = A[i]; i--; } A[i+1]=temp; } public static void main(String[] args) { // TODO Auto-generated method stub double [] A = {1.3, 5 ,2, 6.9, 2.0,7.8,4.3}; RecursiveInsertSort.sort(A,A.length); for(double a:A) System.out.print(a+" "); }}
《算法导论》习题2.3-4 插入排序的递归版本
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。