package com.zxw.test;
public class Bubbling {
/**
* 冒泡排序(Bubble Sort)也是一种简单直观的排序算法。假设长度为n的数组arr,要按照从小到大排序。则冒泡排序的具体过程可以描述为:
* 首先从数组的第一个元素开始到数组最后一个元素为止,对数组中相邻的两个元素进行比较,如果位于数组左端的元素大于数组右端的元素,
* 则交换这两个元素在数组中的位置。这样操作后数组最右端的元素即为该数组中所有元素的最大值。接着对该数组除最右端的n-1个元素进行同样的操作,
* 再接着对剩下的n-2个元素做同样的操作,直到整个数组有序排列。
* ————————————————
*/
public static void main(String[] args) {
int arr[] = {3, 5, 1, -7, 14, 9, -6, 8, 10, 4};
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1; j++) {
if (arr[j] > arr[j + 1]) {
int tmp;
tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
for (int n =0;n<arr.length;n++){
System.out.print(arr[n]+",");
}
}
}
冒泡排序(java)
于 2024-04-15 11:49:59 首次发布