冒泡排序:其基本的思想是迭代地对输入序列中的第一个元素到最后一个元素进行两两比较,当需要时交换这两个元素的位置。该过程持续迭代直到在一趟排序过程中不需要交换操作为止。
图解为:
public class Main {
public static void main(String[] args) {
int temp[]={0,2,1,5,4,3};
sort(temp);
for(int data:temp)
{
System.out.print(" "+data);
}
}
private static void sort(int a[]) {
for(int i=0;i<a.length;i++)//需要冒泡的次数
{
for(int j=0;j<a.length-1-i;j++)//每次运行到下表为:a.length-1-i的位置,因为此下标后面的都排好
{
if(a[j]>a[j+1])//进行比较换值
{
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
}
输出的结果:0 1 2 3 4 5
文章结束,谢谢您的观看,有疑问之处,请call me!!!!!!