数据结构_排序_冒泡排序

Posted happylan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构_排序_冒泡排序相关的知识,希望对你有一定的参考价值。

the first bloc.最近面试和笔试都涉及到冒泡排序,特来记录一下。

public class Bubblesort {     //冒泡排序是两两相邻元素进行比较,每一趟比较下来确定出一个最终元素。下一趟再进行比较时便可不再进行这个元素的比较,因为它已                                                   //经在上一趟比较完了,确定了位置。

/**
* @param args
*/
public static int[] sort(int[] array, int n) { //这个地方不加static会在下面的main函数中调用出错,原因我也还不清楚,对static没掌握
  for (int i = 0; i < n - 1; i++) {              //n个数,最多比较n-1趟即可完成排序;
     for (int j = n - 1; j > i; j--) {
     if (array [ j - 1] > array[ j ]) {      //如果前面的数比后面的数大 则交换位置 把小的交换到前面,这样经过一趟排序就可得到最小的数在数组第一个位置。
     int temp = array[j - 1];
     array [ j - 1] = array[j];
     array[ j ] = temp;
}
}
}
 return array;
}

public static void main(String[ ] args) {
// TODO Auto-generated method stub

 int[ ] arrays = { 5, -4, 0, -2 };
 sort(arrays, arrays.length);
 System.out.println("冒泡排序后的数组" + Arrays.toString(arrays));               //Arrays.toString(数组名)可以输出一个数组里的元素

}

}

                       前途未卜,考研结果不如意,南京大学no hope,面试 过了几家公司,别放弃,加油,越努力越幸运!

以上是关于数据结构_排序_冒泡排序的主要内容,如果未能解决你的问题,请参考以下文章

java常见数据算法_冒泡排序

排序_简单排序_冒泡排序

排序概述,冒泡排序_听韩顺平课笔记

java例题_28 冒泡排序

数据结构与算法__冒泡排序__Java外比较器和内比较器(排序专题)

Java_冒泡排序_原理及优化