氣泡排序法-Java實現
public static void bubbleSort(int[] a) { int temp; for (int i = 0; i < a.length; i++) { for (int j = 0; j < a.length - 1; j++) { if (a[j] > a[j + 1]) { temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } } for (int i = 0; i < a.length; i++) System.out.print(a[i] + " "); }
相關推薦
氣泡排序法-Java實現
public static void bubbleSort(int[] a) { int temp; for (int i = 0; i < a.length; i++) { for (int j = 0; j < a.length - 1; j++) { if
經典的氣泡排序法 JAVA實現
publicclass BubbleSort { /** *@paramargs *@authorwu,yaowen*@paramargs */ //initialize the array by Math.random() publicint[] initArray(int arrLen){
氣泡排序法(BubbleSort)——交換類排序法(java實現)
氣泡排序法 從陣列的第一個元素arr[0]開始,兩兩比較arr[0]與arr[0+1],如果前面的數大於後面的數(arr[i]>arr[i+1]),那麼交換兩個元素的位置,把大的數往後移動。這樣
排序演算法之氣泡排序【java實現】
氣泡排序介紹 基本思想就是相鄰資料交換,每次將最大或最小的數進行移動。 步驟:(1)對陣列中的各資料,依次比較相鄰的兩個元素的大小。 (2)如果前面的資料大於(小於)後面的資料,就交換這兩個資料。經過第一輪
氣泡排序演算法java實現
package algorithm; /** * 氣泡排序演算法 * @author su * */ public class BubbleSort { public static void main(String[] args) { int[] a = {6,2,5,4,7,1,
冒泡選擇排序法 Java實現
最近作業中老師要求,定義一個有100位元素的陣列,要求給陣列排序,通過冒泡和選擇排序法實現。在這裡我整理了這兩種演算法,不過為了清楚,我使用了隨機數生成了8位元素的陣列,進行排序和輸出。 public class Paixu_both { public stat
插入排序法-Java實現
public static void insertionSort(int[] a) { int i, j, k, temp; for (i = 1; i < a.length; i++) { temp = a[i]; j = i - 1; while (j >
快速排序法 Java實現
快速排序法又叫二分法排序: import java.util.Random; public class Quicksort { public static void main(String
氣泡排序法--Java
來一個簡單的氣泡排序吧! class Solution { public void sortColors(int[] nums) { int exchang=0; for(int i=0;i<nums.length
合併排序法-Java實現
public static void mergeSort(int[] a, int low, int high) { //呼叫mergeSort方法時low為0, high為a.length-1 int mid = (low + high) / 2; if (low < high)
Shell排序法-Java實現
public static void shellSort(int[] a) { int i, j, h; int r, temp; int x = 0; for (r = a.length; r >= 1; r /= 2) for (i = r; i < a.
快速排序法-Java實現
public static void quickSort(int[] a, int left, int right) { int f, t; int rtemp, ltemp; ltemp = left; rtemp = right; f = a[(left + right)
選擇排序法-Java實現
public static void selectSort(int[] a) { int temp; int index; for (int i = 0; i < a.length - 1; i++) { for (int j = i + 1; j < a.leng
氣泡排序演算法 Java 實現過程及詳解
氣泡排序(Bubble Sort)是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢“浮”
插入排序法java實現
插入排序 插入排序(Insertion Sort)是一種簡單直觀的排序演算法。它的工作原理是通過構建有序序列,對於未排序資料,在已排序序列中從後向前掃描,找到相應位置並插入。插入排序在實現上,通常採用
氣泡排序的Java實現、效能分析以及適用場景
1.氣泡排序的Java實現: 程式碼如下: package com.zm.testSort; public class BubbleSort { public static void getBubbleSort(int[] a) {
設計一個包含一個interface,三個class的Java 程式,用於完成陣列排序排序任務。其中interface中包含一個sort() 方法。第一個class使用氣泡排序法實現interface的
題目:設計一個包含一個interface,三個class的Java 程式,用於完成陣列排序排序任務。其中interface中包含一個sort() 方法。第一個class使用氣泡排序法實現interface的sort()方法;第二個class使用選擇排序法實現interface的sort()方法;
Java 實現氣泡排序法對陣列進行排序
氣泡排序是交換排序中的一種簡單的排序方法。它的基本思想是對所有相鄰記錄的關鍵字值進行比較,如果是逆序(a[j]>a[j+1]),則將其交換,最終達到有序化。 public class BubbleSort { public void sortArray() { int
Java中的陣列實現氣泡排序法
/** * 不使用Arrays的sort方法來排序無規則陣列; * * */ public class MaoPaoDemo { public static void main(String[] args) { int [] arrs = {9,5,8,10,
Java常用的八種排序演算法與程式碼實現(一):氣泡排序法、插入排序法、選擇排序法
這三種排序演算法適合小規模資料排序 --- 共同點:基於比較,時間複雜度均為O(n2),空間複雜度均為O(1)(原地排序演算法) 不同點:插入排序和氣泡排序是穩定的排序演算法,選擇排序不是 --- 穩定排序演算法:可以保持數值相等的兩個物件,在排序之