1、冒泡排序
算法思想:
从第一个元素开始,每个元素都与它的下一个元素比较,如果该元素比下一个元素大,则交换他们两个的值。这样一轮操作以后,整个数组中最大的值就被换到了最后一个,同理,对最后一个元素之前的元素再次进行重复操作,每次都找到剩余元素中的最大值并换到未排序部分的最后一个,就像泡泡一样不断浮出水面。对于有n个元素的序列,循环操作n-1次即可完成排序。
代码实现:
import java.util.Random;
public class AlgorithmExercise4 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a = new int[10];
Random rand = new Random();
for(int i = 0;i < 10;i++) {
a[i] = rand.nextInt(100)+1;
}
printArr(a);
BubbleSort(a);//冒泡排序
printArr(a);
}
public static void printArr(int[] a) {
for(int i = 0;i < a.length;i++) {
System.out.print(a[i]+" ");
}
System.out.println();
}
public static void BubbleSort(int[] a) {
int temp = 0;
for(int i = a.length-1;i > 0;i--) {
for(int j = 0;j < i;j++) {
if(a[j] > a[j+1]) {
temp = a[j];
a