Java修炼——插入排列，选择排列

话不多说，直接上代码：

package com.bjsxt.Array;

import java.util.Arrays;

public class TestSort {

	//选择排序

	//插入排列

	public static void main(String[] args) {

			int [] arr= {12,45,78,89,56,23,16,48,762};

			TestSort.selectSort(arr);

			TestSort.insertSort(arr);

		}

	public static void selectSort(int arr[]) {

		int temp;

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

			//认为第一个是最小值

			int minIndex=i;

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

				if (arr[minIndex]>arr[j]) {

					//修改最小值下标

					minIndex=j;

				}

			}

			if (i!=minIndex) {

				temp=arr[i];

				arr[i]=arr[minIndex];

				arr[minIndex]=temp;

			}

		}

		System.out.println("选择排列："+Arrays.toString(arr));

	}

	public static void insertSort(int arr[]) {

		int i,j;

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

			int temp=arr[i];

			for(j=i ; j>0 && temp<arr[j-1] ; j--) {

				arr[j]=arr[j-1];

			}

			arr[j]=temp;

		}

		System.out.println("插入排列："+Arrays.toString(arr));

	}

}

巴特西

Java修炼——插入排列，选择排列

最新文章

热门文章