1. 程式人生 > >Java經典程式碼-氣泡排序

Java經典程式碼-氣泡排序

/**
 * @author ManScript
 *
 */

public class Maopao {

static int [] scores={5,10,5,2,9,3,8};
public static void main(String[] args) {
for(int i=0;i<scores.length;i++){
for(int j=0;j<scores.length-i-1;j++){
if(scores[j]>scores[j+1]){
int temp=scores[j];
scores[j]=scores[j+1];
scores[j+1]=temp;
}
}
}
System.out.println(Arrays.toString(scores));
}


}

相關推薦

Java經典程式碼-氣泡排序

/**  * @author ManScript  *  */ public class Maopao { static int [] scores={5,10,5,2,9,3,8};public static void main(String[] args) {for(

Java經典演算法氣泡排序

氣泡排序、 實現原理: 比較兩個相鄰位數的元素,將較大的元素交換到右端或左端,最大的元素就在最右端或是最左端;     從小-->大   1 public class MaoPao { 2 3 public static void

經典氣泡排序JAVA實現

publicclass BubbleSort { /** *@paramargs *@authorwu,yaowen*@paramargs */ //initialize the array by Math.random() publicint[] initArray(int arrLen){

JAVA中陣列氣泡排序和選擇排序

氣泡排序的思想:兩兩之間比較大小,小的數在前,大的數在後。共比較i-1次。 static void MaoPaoArray(int[] a) { for (int i = 0; i < a.length - 2; i++) { for (int j = 0; j <

java演算法之氣泡排序

氣泡排序法 口訣: 外層迴圈 0到n-1 //控制比較輪數 n 表示元素的個數 內層迴圈 0到n-i-1 //控制每一輪比較次數 兩兩比較做交換       氣泡排序的優點:每進行一趟排序,就會少比較一次,因為每進行一

Java中的氣泡排序

import java.lang.reflect.Array; import java.util.Arrays; import java.util.Random; /**  * 生成一個[10,20]之間的隨機長度,裡面的元素是[10,50]之間的陣列  * 氣泡排序 &nb

Java中陣列氣泡排序、選擇排序、二分查詢的詳細分析

前言:儘管在實際開發中,我們通過Arrays工具類就可以便利地對陣列進行排序和查詢的操作,但是掌握氣泡排序、選擇排序、二分法查詢的思想對於程式設計來說還是極其重要的,在很多場景都會用到。希望通過這篇部落格的分析能給大家帶來收穫。 主題:陣列的排序和查詢 1、冒泡法排序:

java陣列以及氣泡排序實現過程

陣列: 1.什麼是陣列 程式:由人事先寫好的,讓電腦做的 程式=演算法+資料結構 一個好的演算法+資料結構=優秀的程式 演算法:變數,運算子,分支,迴圈 資料結構:陣列是一種最基本的資料結構   集合 陣列可以理解為一個容器  水杯=容器    儲存水 陣列

Java和C氣泡排序

Java 示例程式碼: public class test { public static void main(String[] args) { String str = "321dca5"; //需要排序的字串 char[] new_string; new_str

Java中的氣泡排序演算法-簡單例項

冒泡演算法的原理實現:(從小到大排序)   1:比較相鄰的兩個元素,如果第一個比第二個大就交換位置。   2:對每一對相鄰的元素進行比較,從開始第一隊到結尾的最後一對,這樣最後的元素就是最大的了。  

回顧C#經典演算法氣泡排序

冒泡演算法的原理: 比較相鄰的兩個數字,如果第一個數字比第二個數字大,則交換它們位置 從開始第一對比較到結尾最後一對,最後一個數字就是最大數 除了最後一個數字,再次從開始第一對比較到最後一對,得出第二大的數字 重複上面操作,直到沒有任何一對數字需要比較 舉例說明:要排序陣列:int[

Java寫一個氣泡排序

氣泡排序幾乎是個程式設計師都寫得出來,但是面試的時候如何寫一個逼格高的氣泡排序卻不是每個人都能做到,下面提供一個參考程式碼: import java.util.Comparator; /**

java中得氣泡排序

1.依次比較相鄰的兩個元素,使得前面的元素比後面元素小; 2.第一次迴圈開始比較第一個元素和第二個元素,如果順序(前面小與後面)不對則交換;然後比較第二個元素和第三個元素;以此類推直到倒數第二個和最後

Java演算法之氣泡排序—BubbleSort

  程式碼如下: public static void main(String[] args) {  int[] arr = { 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 };  for (int i = 0; i < arr.length - 1; i++) {// 外

JAVA-氣泡排序-程式碼不重複的情況下通過引數控制正序倒序

剛剛入職!!!閒著寫了一下自己想出來的需求   氣泡排序方法可以通過一個引數控制冒泡的排序方式(在程式碼不重複的情況下) 實現有問題的或需要改進↓↓↓↓↓↓↓↓↓↓↓↓ 歡迎大佬們指點 /** * 氣泡排序 * type控制排序方式 1 正

常用排序演算法java程式碼實現---快速排序氣泡排序,選擇排序

快速排序 public class QuickSort { public void qSort(int[] arr,int left,int right) { if(left>right) { return ; } int i = le

Java常用的八種排序演算法與程式碼實現(一):氣泡排序法、插入排序法、選擇排序

這三種排序演算法適合小規模資料排序 ---   共同點:基於比較,時間複雜度均為O(n2),空間複雜度均為O(1)(原地排序演算法)   不同點:插入排序和氣泡排序是穩定的排序演算法,選擇排序不是 ---   穩定排序演算法:可以保持數值相等的兩個物件,在排序之

Java經典排序演算法之氣泡排序(Bubble sort)

原理: 比較兩個相鄰的數,將大值交換到右邊,依次進行比較,直到排序完成圖解:以上圖片來源於百度Java實現:      /** * java實現氣泡排序 */ private static int[] arrays={2,16,8,32,64,10

史上最詳細的氣泡排序演算法解析( 程式碼Java版本)

1.問題引入:什麼是氣泡排序?(1)官方解讀:氣泡排序(Bubble Sort),是一種電腦科學領域的較簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來

java程式碼實現氣泡排序與選擇排序

import java.util.Arrays; public class Sort { public static void main(String[] args) { int[] arr={12,45,89,2,10,9}; maopaoSort(arr); selectSort(arr);