Java实现插入排序实例

网友投稿 190 2023-08-04


Java实现插入排序实例

本文实例讲述了java实现插入排序的方法。分享给大家供大家参考。具体实现方法如下:

import java.util.Arrays;

/**

* 算法名称: 插入排序

* 最佳效率O(n);最糟效率O(n²)与冒泡、选择相同,适用于排序小列表

* 若列表基本有序,则插入排序比冒泡、选择更有效率。

* @author L.Eric

*

*/

public class insertionSorting {

public static void main(String[] args) {

//定义一个整型数组

int[] nums = new int[]{4,3,-1,9,2,1,8,0,6};

//打印没有进行排序的数组

System.out.println("没有排序之前的结果:" + Arrays.toStringhttp://(nums));

for(int index=0; index

//获得需要插入的数值

http:// int key = nums[index];

//取得下标值

int position = index;

//循环比较之前排序好的数据,找到合适的地方插入

while(position >0 && nums[position-1] > key) {

nums[position] = nums[position-1];

position--;

}

nums[position] = key;

}

//打印排序后的结果

System.out.println("排序后的结果:" + Arrays.toString(nums));

}

}

希望本文所述对大家的java程序设计有所帮助。

//获得需要插入的数值

http:// int key = nums[index];

//取得下标值

int position = index;

//循环比较之前排序好的数据,找到合适的地方插入

while(position >0 && nums[position-1] > key) {

nums[position] = nums[position-1];

position--;

}

nums[position] = key;

}

//打印排序后的结果

System.out.println("排序后的结果:" + Arrays.toString(nums));

}

}

希望本文所述对大家的java程序设计有所帮助。


版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:Java调用Windows的DOS命令的方法
下一篇:如何减少浏览器的reflow和repaint
相关文章

 发表评论

暂时没有评论,来抢沙发吧~