1、選擇排序
ÿ 利用原理是:從第0個下標開始進行比較和較大的數進行換位(借用第三方變數)第一次比較完後,從第1個小標開始進行比較和較大的數進行換位(借用第三方變數)
ÿ 特點:第一次都比較完後,最小的數出現在了0下標位置上巢狀的for來完成
2、氣泡排序
相鄰兩個資料進行比較,根據結果換位
兩種排序示意圖
3、**例項
/*
選擇排序的三個步驟
1. 遍歷陣列,把陣列中每個元素分別取出
2. 出去後,進行大小的比較
3. 進行陣列的換位置
*///選擇排序
for (int x = 0; x < arr.length - 1; x++)
}} /*
定義函式實現氣泡排序
1. 確定函式運算後沒有返回值
2. 不確定的資料就是陣列
說明:內圈迴圈,-x是為了比較的次數一次一次在減少
-1是為了防止陣列越界異常
希爾排序,公認的效率最高的排序方式
插入形式的排序演算法
*///氣泡排序
for(int x =0 ;x
arr[y+1])}}
java陣列排序
public void sortdropitems listdropitemvos collections.sort dropitemvos,comparator 正序 collections.reverse challengepeoplevos 倒序 按兩個元素排序 private static ...
java陣列排序
常見有氣泡排序,選擇排序,插入排序,直接排序 1.氣泡排序 1 原理 1 從第乙個資料開始,與第二個資料相比較,如果第二個資料小於第乙個資料,則交換兩個資料的位置。2 指標由第乙個資料移向第二個資料,第二個資料與第三個資料相比較,如果第三個資料小於第二個資料,則交換兩個資料的位置。3 依此類推,完成...
Java 陣列排序
對陣列進行排序的演算法大致有冒泡 選擇 插入和希爾排序。在這篇文章中我們將依次介紹這些演算法的原理以及實現。package org.idcn.jse public class sortall system.out.println 氣泡排序的結果 maopao i 氣泡排序 public static...