冒泡排序和选择排序
程序员文章站
2022-07-06 12:42:05
冒泡排序和选择排序 作用和原理 将数组中的数值,按照执行的顺序,从小到大排序或者从大到小排序,本文中均为从小到大排序。 冒泡排序 原理: 相邻的两个单位,比较存储的数据,如果第一个单元的数据较大,就将两个相邻单元,交换存储数据 核心: 交换存储的数据 两个相邻的单元,比较数据大小,第一个单元数值较大 ......
冒泡排序
1.方法
在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
2.演示
3.代码实现
public class Bubble {
public static void main(String[] args) {
//冒泡排序
int[] a = new int[]{ 58, 54, 59, 33, 25, 57, 66 };
System.out.println("冒泡排序之前:");
//这是一个加强for,遍历数组
for (int i : a) {
System.out.print(i+" ");
}
System.out.println();
for (int i=a.length-1;i>0;i--) {
for (int j = 0; j < i; j++) {
if (a[j] > a[j + 1]) {
//这是数组交换位置,不使用中间变量
a[j] = a[j] ^ a[j + 1];
a[j + 1] = a[j] ^ a[j + 1];
a[j] = a[j] ^ a[j+ 1];
}
}
}
System.out.println("冒泡排序之后:");
for(int i=0;i<a.length;i++) {
System.out.print(a[i]+" ");
}
}
}
选择排序
1.方法
在要排序的一组数中,选出最小的一个数与第一个位置的数交换;然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。
2.演示
3.代码实现
public class Selection {
public static void main(String[] args) {
// TODO Auto-generated method stub
//定义一个数组a
int []a=new int[] {4,5,9,56,2,3,55};
System.out.println("选择排序之前:");
//这是一个加强for
for (int i : a) {
System.out.print(i+" ");
}
for (int i = 0; i < a.length-1; i++) {
//定义一个最小值a[min]
int min=i;
for (int j = i+1; j < a.length; j++) {
if(a[min] >a[j]) {
min=j;
}
}
//这是一种交换方式,不使用中间变量
if(min != i) {
a[min]=a[i]^a[min];
a[i]=a[i]^a[min];
a[min]=a[i]^a[min];
}
}
System.out.println();
System.out.println("选择排序之后:");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+" ");
}
}
}
今天也要加油呀
本文地址:https://blog.csdn.net/luo2ying/article/details/107882375
上一篇: 【从零入门 Web 前端】HTML5 + CSS 简明教程
下一篇: MySQL 支持的存储引擎