冒泡排序
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]+" ");
}
}
}
今天也要加油呀