Java排序算法——插入排序-白红宇

Java排序算法——插入排序

阅读量：6416 次

发布时间：2019-06-23

本文共 1436 字，大约阅读时间需要 4 分钟。

import java.util.Arrays;//=================================================// File Name       :	Select_Sort//------------------------------------------------------------------------------// Author          :	Common//类名：Arrays_Select//属性：//方法：class Arrays_Insert{	private int[] arrays;	private int curNum;	public Arrays_Insert(int max) {			//建立一个max长度的空数组		super();		arrays = new int[max];		curNum = 0;	}		public void insert(int value){					//往空的数组里面增加元素		arrays[curNum] = value;		curNum++;	}		public void display(){									//显示数组		System.out.println(Arrays.toString(arrays));	}		private void swap(int one,int two){		//交换		int temp = arrays[one];		arrays[one] = arrays[two];		arrays[two] = temp;	}		public void InsertSort(){		int out,in;				for(out=1;out
     
      0 && arrays[in-1] >= temp){		//如果大于temp，就往右移动				arrays[in] = arrays[in-1];　　　　　　　　例如：2 3 1 temp=1 -> 2 3 3 temp=1 -> 2 2 3 temp=1 -> 1 2 3 temp=1				--in;			}			arrays[in] = temp;		}	}		}//主类//Function        : 	Select_Sortpublic class Insert_Sort {	public static void main(String[] args) {		// TODO 自动生成的方法存根		int maxSize = 100;		Arrays_Insert arrays_demo = new Arrays_Insert(maxSize);		arrays_demo.insert(58);		arrays_demo.insert(57);		arrays_demo.insert(56);		arrays_demo.insert(60);		arrays_demo.insert(59);		arrays_demo.display();		arrays_demo.InsertSort();		arrays_demo.display();	}}