排序——冒泡排序(java描述)
阿新 • • 發佈：2019-02-09
sorting 一個 兩個 string print int tps 工作 描述 百度百科：冒泡排序（Bubble Sort），是一種計算機科學領域的較簡單的排序算法。
它重復地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果他們的順序（如從大到小、首字母從A到Z）錯誤就把他們交換過來。走訪元素的工作是重復地進行直到沒有相鄰元素需要交換，也就是說該元素已經排序完成。
這個算法的名字由來是因為越大的元素會經由交換慢慢“浮”到數列的頂端（升序或降序排列），就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣，故名“冒泡排序”。
public class Sorting { public static void main(String[] args) {int[] a = { 3, 2, 5, 4, 6 }; for (int i = 0; i < a.length - 1; i++) { //循環n-1次，每次將剩余數組的最大元素冒泡至剩余數組的最後,循環只進行n-1次，剩余的一個元素自然就會找到自己恰當的位置 for (int j = 0; j < a.length - i - 1; j++) { //每次只要比較除了排好序之外的剩余遇到元素即可 if(a[j]>a[j+1]) { int temp = 0; temp= a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } for(int k = 0;k<a.length;k++) { System.out.print(a[k]+" "); } } }
排序——冒泡排序(java描述)