冒泡排序是小猴子大二时候接触的第一种排序方法。然,小猴子差不多把它给忘完了。。。。。
今天,记录一下冒泡排序:
核心算法思想:
进行循环比较,在第一次循环中,首先比较开头两个数的大小,如果前数比后数大,则交换,否则,不动,然后进行第二个数和第三个数的比较,同上,然后第三个,第四个。。。。直到最后一个(n),这样确定出最
大的数,放在最后;然后就不要动了,第二次外循环时,只需要比较前n-1个即可,依次类推。。。
下面看道蓝桥杯基础题:
基础练习 数列排序
时间限制:1.0s 内存限制:512.0MB
问题描述
给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
第一行为一个整数n。
第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
输出格式
输出一行,按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
8 3 6 4 9
样例输出
3 4 6 8 9
小猴子第一个想法就是冒泡排序,试了一下,不超时,SO,写一下冒泡代码如下:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
int n;//输入n个数
Scanner scanner = new Scanner(System.in);
n=scanner.nextInt();
int[] a= new int[n];
for(int i=0;i<n;i++){
a[i]=scanner.nextInt();
}
//核心算法
int temp;
for(int i=1;i<a.length;i++){//n-1趟排序,因为最后一个数不需要比较了。
for(int j=0;j<a.length-i;j++){//每趟进行比较n-i次
if(a[j+1]<a[j]){//如果前面的数比后面数大,则交换
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for(int i=0;i<a.length;i++){
System.out.print(a[i]);
System.out.print(" ");
}
}
}
冒泡排序其实不是一个高效的排序算法,后面陆续小猴子还会继续记录一些其他的排序算法,来来来,大家一起走在成猿的路上,
与君共勉