insertSort
2021/11/11 6:10:11
本文主要是介绍insertSort,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
1 public static int[] insertSort(int[] arr){ 2 int i,j,idx,jdx,n,ndx,flag,fdx; 3 int[] brr=new int[arr.length]; 4 5 //in 1st loop,cannot execute the loop,so initialize the first element 6 brr[0]=arr[0]; 7 //loop start from 2nd element 8 for(i=2;i<=arr.length;i++){ 9 printArr(brr); 10 idx=i-1; 11 flag=1; 12 for(j=i-1;j>=1;j--){ 13 jdx=j-1; 14 if(arr[idx]>brr[jdx]) 15 {flag=j+1;break;} 16 17 18 19 } 20 fdx=flag-1; 21 22 //larger than flag,include flag,empty flag postion, push 1 postion 23 for(n= i-1;n>= flag;n--){ 24 ndx=n-1; 25 //push 1 postion; 26 brr[ndx+1]=brr[ndx]; 27 28 } 29 brr[fdx]=arr[idx]; 30 31 // V(j+1)=v(i); 32 33 34 35 36 } 37 return brr; 38 39 }
这篇关于insertSort的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-28微服务架构中API版本控制的实践
- 2024-09-28AI给的和自己写的Python代码,都无法改变输入框的内容,替换也不行
- 2024-09-27Sentinel配置限流资料:新手入门教程
- 2024-09-27Sentinel配置限流资料详解
- 2024-09-27Sentinel限流资料:新手入门教程
- 2024-09-26Sentinel限流资料入门详解
- 2024-09-26Springboot框架资料:初学者入门教程
- 2024-09-26Springboot框架资料详解:新手入门教程
- 2024-09-26Springboot企业级开发资料:新手入门指南
- 2024-09-26SpringBoot企业级开发资料新手指南