备战蓝桥杯
算法菜鸟学习算法的第三天
今天遇到一道排序题，排序算法总是学一次忘一次，所以这次在此总结一下几种常见的简单排序算法。
冒泡排序：见名知意，就是存放无规律数的一个数组中不断将小的数浮到数组顶部，而将数字大的数沉到数组底部。
冒泡算法关键在于两层循环，第一层循环控制排序趟数，设被排序数有n个，则需要跑n-1趟；第二层循环控制每趟比较次数，比较次数为(n-第几趟)；
简单的举个栗子：
对给定数组进行排序并遍历输出
public class Main1 {
public static void main(String[] args) {
int[] a= {7,3,6,9,8};
int term;
for(int i =1;i<a.length;i++)
{
for(int j =0;j<a.length-i;j++)
{
if(a[j]>a[j+1])
{
term = a[j];
a[j] = a[j+1];
a[j+1] = term;
}
}
}
for(int i=0;i<a.length;i++)
{
System.out.print(a[i]+" ");
}
}
}