java排序方法中的插入排序方法

插入排序方法就是：将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据。

	package Array;

	//插入排序方法

	import java.until.Scanner; //Scanner类

	public class  charu

	{

		public static void main(String[] args)

		{

			Scanner in = new Scanner(System.in);  //要插入一个数字必须使用Scanner这个类，

		 int score[] = {8,10,23,31,41,56,67,89};

		  System.out.println("请输入你要插入的数字");

		 in num = in.nextInt();//代码使用户能够从 System.in 中读取一个数

		arr[arr.length-1]=num; //最大下标处插入

		for(int i=arr.length-1;i>0;i--){ //arr.length-1是数组长度减去1，

		 if(arr[i]<arr[i-1]){

		  int temp = arr[i];  //当插入的数据比前面一个数值要小，就进行交换。

		  arr[i] = arr[i-1]

		  arr[i-1] = temp;

		 }else{

		   break;

		 }

		}

		for(int i=0;i<arr.length;i++){

		 Sytem.out.println(arr[i]);

		}

		}

	}

巴特西

java排序方法中的插入排序方法

最新文章

热门文章