Long Bro博客——查看其它Long Bro影院
java笔试题详解之冒泡排序

  作者:赵成龙  发布时间:2019-03-02 19:41:00  所属类别:学习笔记  浏览量:397



 

        冒泡排序可以说是每门计算机语言学习时老生常谈的问题了。然而前段时间有次笔试做到这道题却还是一脸懵逼。。。然后回来我就立马把它给吃透了,这可算是排序算法里面比较经典的一种了。

        冒泡排序,顾明思意,就是对于一组需要排序的数字,依次将各位置上的数字逐一与其之后的数字进行比较,如果他们的顺序错误就把他们交换过来。呃,好像根据这个名也思不到这个意...

        下面写出冒泡排序的经典方法,代码其实也挺少的

	 /**	 * @param n 待排序的数组
* @param asc 排序方式-升/降
*/
public static void paixu(int arr[],boolean asc){
for(int i=0;i<arr.length;i++){
for(int j=i+1;j<arr.length;j++){
if(asc){//升序
if(arr[i]>arr[j]){
swap(arr,i,j);
}
}else{//降序
if(arr[i]<arr[j]){
swap(arr,i,j);
}
}

}
}
}

        上面方法中调用到了swap方法,该方法将数组中的两个数交换位置

             public static void swap(int[] arr,int i,int j){                int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}

接下来调用main方法测试

public static void main(String[] args) {
int nums[]={1,3,5,2,6,10,8,20,100,88,66};
paixu(nums,false);
System.out.println(Arrays.toString(nums));
}

OK,排序成功!数组成功以指定排序方式输出至Console





本文出自LongBro博客,如需转载请注明出处。
本文链接:http://www.longqcloud.cn/blogs/72.html
上一篇:单词大师网页版2
下一篇:java笔试题详解之生成高级数组




如果你觉得这篇文章对你有用,欢迎 打赏(打赏记录)

打赏多少,你高兴就行,谢谢你对Long Bro这小子的支持  ^-^