java簡單排序

2021-07-25 12:37:23 字數 880 閱讀 8996

1:氣泡排序

把最小的資料乙個個往上冒,然後進行比較,排序。

package ch02;

public class bubblesort

//接著對她進行排序

bubblesort.sort(array);

system.out.println("排序後的陣列");

//用for迴圈

for (long num :array) }}

2:選擇排序

選擇排序多出了k,k總是記下最小的值

package ch02;

public class selectsort

system.out.print("]");

system.out.println();

insertsort.sort(arr);

system.out.print("[");

for(long num : arr)

system.out.print("]");

system.out.println();}}

3:插入排序

思想:j它是從第二數開始,然後第二數和第乙個數比較,

package ch02;

public class insertsort

//最後整個右移完成以後,j所對應的位置為就是我的插入點

arr[j]=temp;}}

}測試**

package ch02;

public class test

//接著對她進行排序

insertsort.sort(arr);

system.out.println("排序後的陣列");

//用for迴圈

for (long num :arr) }}

簡單排序java實現

一.氣泡排序 每次遍歷比較兩個相鄰的值,降序互換,依次進行,這樣較大的值像氣泡一樣逐漸浮向頂部。public class bubblesort public static void main string args bubblesort list for int i 0 i 二.選擇排序 每一次遍歷...

排序 簡單排序

氣泡排序 函式名 bubble sort 功能 實現公升序排序 引數 帶排序的陣列,陣列的長度 返回值 為空 描述 時間複雜度為o n 2 輔助空間為o 1 有一種變形的氣泡排序 雞尾酒排序,它是雙向的氣泡排序,時間複雜度也為o n 2 void bubble sort int bubble,int...

排序 簡單排序

一 氣泡排序 源 void bubble sort int array,int size array if flag 0 break 二 插入排序 原理 從第二個元素開始向前比較判斷,如果比前乙個元素小,則前乙個元素往後移動一位,直到第乙個元素或者前面條件不成立,將該元素插入當前位置。源 void ...