陣列的選擇排序:
選擇排序思想**:
陣列的氣泡排序:
氣泡排序的思想**:
實現**:
/*陣列的排序: 一般都是公升序排列,元素,小到大的排列
兩種排序的方式
選擇排序: 陣列的每個元素都進行比較
氣泡排序: 陣列中相鄰元素進行比較
規則: 比較大小,位置交換
*/public class arraymethodtest_2;
//呼叫選擇排序方法
//selectsort(arr);
//呼叫氣泡排序方法
bubblesort(arr);
printarray(arr);}/*
定義方法,實現陣列的氣泡排序
返回值: 沒有
引數: 陣列
*/public static void bubblesort(int arr)}}
}/*定義方法,實現陣列的選擇排序
返回值: 沒有
引數: 陣列
實現步驟:
1.巢狀迴圈實現排序
外迴圈,控制的是一共比較了多少次
內迴圈,控制的是每次比較了多少個元素
2. 判斷元素的大小值
小值,儲存到小的索引
*/public static void selectsort(int arr)}}
}/*定義方法,實現功能
返回值: void
方法引數: 陣列
*/public static void printarray(int arr)
else
}system.out.println();}}
執行結果:
7 4選擇排序
7.4.1直接選擇排序 include define n 10 void print int arr,int n 列印陣列 void selectsort int arr,int n 直接選擇排序 void main print arr,n 列印陣列 selectsort arr,n 直接選擇排序 ...
74 插入排序 希爾排序
希爾排序 shell sort 也是一種插入排序演算法，希爾排序是d.l.shell於1959年提出的。希爾排序採用的是分組插入的思想 1.設現在有乙個序列 先取定乙個小於n的整數di作為乙個增量，把序列中的全部記錄分組成di個子序列，所有間隔為di的記錄放在同乙個子串行，然後在每個子串行內進行直接...
7 4 書籍排序 10分
編寫程式，從鍵盤輸入 n n 10 本書的名稱和定價並存入結構陣列中，按單價從小到大排序並輸出排序後的書籍資訊。輸入輸出示例 括號內為說明，無需輸入輸出 3 n 3 programming in c 21.5 programming in vb 18.5 programming in delphi ...