Java实现冒泡排序动画展示
生活随笔
收集整理的這篇文章主要介紹了
Java实现冒泡排序动画展示
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
原理:每次比較兩個相鄰的元素,將較大(較小)的元素交換至右邊。
思路:每次冒泡排序操作都會將相鄰的兩個元素進行比較,看是否滿足大小關(guān)系要求,如果滿足,就根據(jù)需要(從小到大/從大到小)交換這兩個相鄰元素,一輪冒泡使得一個元素移動到它應(yīng)最終所在的位置。進行(數(shù)組元素個數(shù)減一再減所進行的輪數(shù))次對比,就完成一輪的冒泡排序;而進行(數(shù)組元素個數(shù)減一)輪,就完成了全部冒泡排序。
可以根據(jù)需要進行if部分的修改,以實現(xiàn)從小到大或者從大到小的排序
public class JavaTest {public static void main(String[] args) {int[] arr = new int[]{23,1,67,-4,0,-2,90,213,-77,56,43,7,-89};//排序總共arr.length-1輪(數(shù)組元素個數(shù)減一)for (int i = 0;i < arr.length-1;i++){//每輪當(dāng)中前后兩兩對比for (int j = 0;j < arr.length - 1 - i;j++){//從小到大排序if (arr[j] > arr[j+1]){int temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}//輸出展示排序結(jié)果for (int i = 0;i <arr.length;i++){System.out.print(arr[i] + "\t");}} }總結(jié)
以上是生活随笔為你收集整理的Java实现冒泡排序动画展示的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 怎么查电脑实际内存(如何查看电脑的实际内
- 下一篇: 计算器怎么设置声音(计算器怎么设置声音小