选择排序和冒泡排序，不懂多看几遍代码

不懂得多看几遍代码就会了
如果你觉得会了的话，最后面有一个小练习练练手

选择排序法

思路：

1. 把第一位和其他所有的进行比较，只要比第一位小的，就换到第一个位置来，比较完后，第一位就是最小的
2. 然后再从第二位和剩余的其他所有进行比较，只要比第二位小，就换到第二个位置来，比较完后，第二位就是第二小的
3. 以此类推

// package j2se;

public class XuanZeFaPaiXu {

	public static void main(String[] args) {
		//选择排序法
		//将第一位数和其他数进行比较，将最小的数放在第一位
		//第二位与其他后面的数进行比较，将最小的数放在第二位
		//后面以此类推，我们可以得到一个有小到大的排列序列，其中，在大小比较中涉及到
		
		//新建一个长度为6的数组，同时进行赋值
		int[] m = new int[] {18,62,68,82,65,9};
		
		//输出打印内容
		System.out.println("输出6组数字初始排列:");
		for (int i = 0; i < 6; i++) {
			System.out.printf(m[i] + " ");
		}
		System.out.println();
		
		//选择排序开始
		for (int i = 0; i < 6; i++){	
			for (int j = i + 1; j < 6; j++) {//这里的j永远是i+1，i和j都可以当成是数组的下标
				if(m[j] < m[i]) {
					//如果出现最小的，我们就交换一下位置				
					int temp = m[i];
					m[i] = m[j];
					m[j] = temp;			
				}
			}
		}
		
		System.out.println("排列以后的序列是:");
		for (int i = 0; i < 6; i++) {
			System.out.printf(m[i] + " ");
		}
		
		
	}
	
	
	
}

冒泡排序

思路：

1. 从第一位开始，把相邻两位进行比较
   如果发现前面的比后面的大，就把大的数据交换在后面，循环比较完毕后，最后一位就是最大的
2. 再来一次，只不过不用比较最后一位
3. 以此类推

package j2se;

public class MaoPaoPaiXu {
	
	public static void main(String[] args) {
		
		//冒泡排序(擂台法，谁大谁排在后面)由小到大
		//从第一位开始，把相邻的两位进行比较，将大的数放在后面
		//不比较最后一位
		
		//新建一个数组
		int[] m = new int [] {18,62,68,82,65,9};
		
		//打印一下内容
		System.out.println("原始排序:");
		for(int i = 0; i < 6; i++) {
			System.out.printf(m[i] + " ");
		}
		System.out.println();
		
		//第一轮: 从第一位开始，把相邻两位比较，谁大把谁交换放在后面
		for(int i = 0; i < 5; i++) {
			if(m[i] > m[i + 1]) {//把大的移到后面去
				int temp = m[i];
				m[i] = m[i +1];
				m[i + 1] = temp;
			}
		}
		
		//打印一下内容
		System.out.println("第一次排序:");
		for(int i = 0; i < 6; i++) {
			System.out.printf(m[i] + " ");
		}
		System.out.println();
		
		
		//第二轮:比较开始，最后一位已经排序好了，不用比较最后一位
		for (int i = 0; i < 4; i++) {
			if(m[i] > m[i+1]) { 
				int temp = m[i];
				m[i] = m[i+1];
				m[i+1] = temp;
			}
		}
		
		//打印一下内容，发现倒数第二大的排在倒数第二个
		System.out.println("第二次排序:");
		for(int i = 0; i < 6; i++) {
			System.out.printf(m[i] + " ");
		}
		System.out.println();
		
		//我们可以总结一下规律，i每次循环就少1，j是比较次数，共比较5次，我们可以写一个循环嵌套
		//当j=0长度为6，j范围0-5，i范围0-4
		for (int j = 0; j < m.length-1; j++) {
			for(int i = 0; i < m.length-j-1; i++) {
				if(m[i] > m[i+1]) {
					int temp = m[i];
					m[i] = m[i+1];
					m[i+1] = temp;
				}
			}
		}
		
		//打印一下内容
		System.out.println("最后一次排序:");
		for(int i = 0; i < 6; i++) {
			System.out.printf(m[i] + " ");
		}
		System.out.println();
	}
	
	
}

选择排序和冒泡排序综合练习

题目：
首先创建一个长度是5的数组,并填充随机数。
首先用选择法正排序，然后再对其使用冒泡法倒排序。

答案在下面先不要看

package j2se;

public class PaiXuTest {
	
	public static void main(String[] args) {
		
		//创建一个长度为5的数组，填充随机数
		int[] m = new int[5];
		for (int i = 0; i < m.length; i++) {
			m[i] = (int)(Math.random() * 100);//填充100内的整数
		}
		
		//打印原始数据
		System.out.println("原始排序是:");
		for (int i = 0; i < m.length; i++) {
			System.out.print(m[i] + " ");
		}
		System.out.println();
		
		//首先用选择法正排序
		//选择排序法
		for (int i = 0; i < m.length; i++) {
			for (int j = i + 1; j < m.length; j++) {
				if (m[i] > m[j]) {
					int temp = m[i];
					m[i] = m[j];
					m[j] = temp;
				}
			}
		}
		
		//打印选择法正序数据
		System.out.println("选择法正序排序是:");
		for (int i = 0; i < m.length; i++) {
			System.out.print(m[i] + " ");
		}
		System.out.println();		
		
		
		//然后用冒泡法倒序输出
		for (int j = 0; j < m.length-1; j++) {//j比较次数，length-1
			for (int i = 0; i < m.length-j-1; i++) {//i就是下标
				if (m[i] < m[i+1]) {//前面小就交换
					int temp = m[i];
					m[i] = m[i+1];
					m[i+1] = temp;
				}
			}
		}
		
		//打印冒泡法倒序输出
		System.out.println("冒泡法倒序输出:");
		for (int i = 0; i < m.length; i++) {
			System.out.print(m[i] + " ");
		}
		System.out.println();
			
	}
}