java陣列排序

2021-06-28 00:51:10 字數 798 閱讀 9593

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...