数据结构_排序_冒泡排序
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,面试 过了几家公司,别放弃,加油,越努力越幸运!
以上是关于数据结构_排序_冒泡排序的主要内容,如果未能解决你的问题,请参考以下文章