首页 > 代码库 > 正宗的冒泡排序
正宗的冒泡排序
冒泡排序是两两比较相邻记录关键字,如果反序则交换。很奇怪,总有人写错,比如我寝室的zdc,曾几何时,他还很得意地和我说写出了冒泡~~
package my_algorithm;
public class MyBubbleSort {
public static void swap(int[] a,int i, int j)
{
int tmp = a[i];
a[i] = a[j];
a[j] = tmp;
}
public void bubbleSort(int[] a)
{
for(int i = 1;i < a.length; i ++)
for(int j = a.length-2;j >= i; j --)
{
if(a[j] > a[j+1])
swap(a,j,j+1);
}
}
// a[]的第一位a[0]用来存储些其他额外信息
public static void main(String[] args)
{
int[] a = new int[]{6,4,6,2,7,12,3};
MyBubbleSort mbs = new MyBubbleSort();
mbs.bubbleSort(a);
for(int i = 0; i < a.length; i++)
System.out.print(a[i] + " ");
}
}
至此完毕~~
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。