本帖最后由 木小乐 于 2016-3-8 18:05 编辑
- /*
- 利用冒泡排序法,将数组中数值进行大小排序
- 原理: 在冒泡排序过程中,不断地比较数组中相邻的两个元素,较小者上浮,较大者下沉,整个过程和水中气泡上升类似
- 1..从第一个元素开始,将相邻的两个元素依次进行比较,直到最后两个元素完成比较.如果前一个比后一个大,交换位置,第一步完成后,最后一个元素就是最大的.
- 2..除了最后元素,将剩余的元素进行两两比较,重复第一步,这样倒数第二位就是第二大的元素.
- 3..重复以上步骤,直到没有元素需要比较为止
- */
- class Test_ArrayBubble {
- public static void main(String[] args) {
- int[] arr = {25,24,12,76,101,96,28};
- bubbleSort(arr);
- printArray(arr);
- }
- //遍历所有元素
- //明确返回值类型 只是遍历元素,无须返回值 选用void
- //明确参数列表 int[] arr
- public static void printArray(int[] arr) {
- for (int i = 0;i < arr.length ;i++ ) {
- System.out.print(arr[i] + " ");
- }
- }
- //冒泡法排序数组
- //明确返回值类型 排序,不需返回值 选用void
- //明确参数列表 int[] arr
- public static void bubbleSort(int[] arr) {
- for (int i = 0;i < arr.length -1 ;i++ ) {
- for (int j =0;j < arr.length -i -1 ;j++ ) {
- if (arr[j] > arr[j +1]) {
- int temp = arr[j];
- arr[j] = arr[j +1];
- arr[j +1] = temp;
- }
- }
- }
- }
- }
复制代码 这是我自己学冒泡的时候写的,你可以看看 |