陣列的兩種排序方式 選擇排序和氣泡排序

2021-08-31 09:39:39 字數 552 閱讀 5215

原理:在陣列中選擇出最小(大)的乙個數,與第乙個位置的數進行交換位置;

int arr = ;

system.out.println("排序前:" + arrays.tostring(arr));

// 使用兩層迴圈遍歷陣列,將前一位數值與後面以為數值進行比較,

// 如果前一位數值要大於後一位數值,則交換他們的位置。故而可以實現排序

for(int m = 0; marr[n]) }}

system.out.println("排序後:" + arrays.tostring(arr));

int arr = ;

system.out.println("排序前:" + arrays.tostring(arr));

// 使用兩層迴圈遍歷陣列

for(int m = 0; marr[n+1]) }}

system.out.println("排序後:" + arrays.tostring(arr));

陣列的兩種排序方式 選擇排序和氣泡排序

原理 在陣列中選擇出最小 大 的乙個數,與第乙個位置的數進行交換位置 int arr system.out.println 排序前 arrays.tostring arr 使用兩層迴圈遍歷陣列,將前一位數值與後面以為數值進行比較,如果前一位數值要大於後一位數值,則交換他們的位置。故而可以實現排序 f...

JAVA陣列的兩種常見排序(氣泡排序和選擇排序)

一 氣泡排序 氣泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端。思路 比較相鄰的元素。如果第...

兩種經典排序(氣泡排序和選擇排序)

include void temp int i,int j 這種方法只能改變形參的值,不能真正的交換值 void bubble int num,int n 氣泡排序使陣列由小到大 void sort int num,int n 選擇排序使陣列由大到小 int i,j,k,temp for i 0 i...