对三种常用的排序算法的整理

第一种：选择法

package test2;

public class tset28 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] m = { 1, 5, 4, 6, 7, 4, 5, 8, 56, 45 };
		for (int i = 0; i < m.length; i++) {
			int k = i;
			for (int j = i + 1; j < m.length; j++) {
				if (m[j] < m[k]) {
					k = j;
					int temp = m[j];
					m[j] = m[i];
					m[i] = temp;
				}
			}
		}
		for (int i = 0; i < m.length; i++) {
			System.out.print(m[i] + " ");
		}
	}

}

第二种：冒泡法

package test2;

public class test28too {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] m = { 1, 5, 4, 6, 7, 4, 5, 8, 56, 45 };
		for (int i = 0; i < m.length-1; i++) {//外层循环控制排序趟数
			for (int j = 0; j < m.length - 1 - i; j++) {//内层循环控制每一趟排序多少次
				if (m[j] > m[j + 1]) {
					int temp = m[j];
					m[j] = m[j + 1];
					m[j + 1] = temp;
				}
			}
		}
		for (int i = 0; i < m.length; i++) {
			System.out.print(m[i] + " ");
		}
	}

}

第三种：插入法

package List;

import java.util.Scanner;

public class airu {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int[] m = new int[10];
		int j;
		for (int i = 0; i < m.length; i++) {
			m[i] = sc.nextInt();
			//从下标为1的元素开始选择合适的位置插入，因为下标为0的只有一个元素，默认是有序的
			int temp = m[i];//记录要插入的数据
			j = i;
			while (j > 0 && temp < m[j - 1]) {//从已经排序的序列最右边的开始比较，找到比其小的数
				m[j] = m[j - 1];//向后挪动
				j--;
			}
			m[j] = temp;//存在比其小的数，插入
		}

		for (int i : m) {
			System.out.println(i);
		}
	}

}