选择排序和冒泡排序
不懂得多看几遍代码就会了
如果你觉得会了的话,最后面有一个小练习练练手
选择排序法
思路:
- 把第一位和其他所有的进行比较,只要比第一位小的,就换到第一个位置来,比较完后,第一位就是最小的
- 然后再从第二位和剩余的其他所有进行比较,只要比第二位小,就换到第二个位置来,比较完后,第二位就是第二小的
- 以此类推
// 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] + " ");
}
}
}
冒泡排序
思路:
- 从第一位开始,把相邻两位进行比较
如果发现前面的比后面的大,就把大的数据交换在后面,循环比较完毕后,最后一位就是最大的 - 再来一次,只不过不用比较最后一位
- 以此类推
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();
}
}