java插入排序

来源:互联网 发布:天天酷跑ios清除数据 编辑:程序博客网 时间:2024/05/20 10:13
package insertSort;/** * 插入排序 * @author root * */public class InsertSort {public static void main(String[] args) {// TODO Auto-generated method stubint[] data = {2,4,5,0,3,1,7,6};insertSort(data);print(data);}public static void insertSort(int[] data){if(data == null || data.length<=1){return;}for(int i=1; i<data.length; i++){if(data[i]<data[i-1]){int temp = data[i];data[i] = data[i-1];int j;for(j=i-2; j>=0 && data[j]>temp; j--)data[j+1] = data[j];data[j+1]=temp;}}}public static void print(int[] data){for(int i=1; i<data.length; i++){System.out.println(data[i]);}}}

0 0
原创粉丝点击