标签:arr temp int void 插入 算法 课程 static print
以下代码还可以继续优化,但大体思路便是如此。
本代码已经使用对数器验证过。
如有错误,欢迎指出。
public class InsertionSortPro {
public static void main(String[] args) {
int[] arr = {1,2,4,0,-1};
sort(arr);
print(arr);
}
static void sort(int[] arr){
for(int i = 1;i<arr.length; i++){
int temp = arr[i];
int k = -1;
for (int j = i; j > 0 ; j--) {
if(arr[j-1] > temp){
arr[j] = arr[j-1];
k = j;
}
}
if(k!=-1) arr[k-1] = temp;
}
}
static void swap(int[] a, int i, int j){
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
static void print(int[] arr){
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+" ");
}
}
}
标签:arr,temp,int,void,插入,算法,课程,static,print 来源: https://blog.csdn.net/weixin_44527253/article/details/122392950
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。