摘要:數組是一種數據結構,用來存儲同一類型值的集合。通過一個整型下標可以訪問數組中的每一個值。聲明數組聲明數組的三種方式方式一方式二方式三一旦創建了數組,就不能再改變它的大小。數組排序采用優化的快速排序算法對數組進行排序。
聲明數組數組是一種數據結構,用來存儲同一類型值的集合。通過一個整型下標可以訪問數組中的每一個值。
聲明數組的三種方式:
// 方式一 int [] a = {2, 3, 5, 7, 11, 13}; // 方式二 int [] b = new int[]{17, 19, 23, 29, 31, 37}; // 方式三 int [] c = new int[100];
數組排序 Arrays.sort(type[] a)一旦創建了數組,就不能再改變它的大小。
采用優化的快速排序算法對數組進行排序。
示例:
int[] a = { 5, 7, 11, 2, 3, 13 }; System.out.println("排序前:" + Arrays.toString(a)); Arrays.sort(a); System.out.println("排序后:" + Arrays.toString(a));
輸出結果:
排序前:[5, 7, 11, 2, 3, 13] 排序后:[2, 3, 5, 7, 11, 13]冒泡排序
冒泡排序的基本思想是,對相鄰的元素進行兩兩比較,順序相反則進行交換,這樣,每一趟會將最小或最大的元素“浮”到頂端,最終達到完全有序。
算法實現:
public class Hello { public static void main(String[] args) { int[] a = { 7, 5, 13, 11, 2, 3 }; Hello.bubbleSort(a); } public static void bubbleSort(int[] a) { int temp = 0; for (int i = a.length - 1; i > 0; --i) { for (int j = 0; j < i; ++j) { if (a[j + 1] < a[j]) { temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } System.out.println(i + ":" + Arrays.toString(a)); } } }
輸出結果:
5:[5, 7, 11, 2, 3, 13] 4:[5, 7, 2, 3, 11, 13] 3:[5, 2, 3, 7, 11, 13] 2:[2, 3, 5, 7, 11, 13] 1:[2, 3, 5, 7, 11, 13]參考
圖解排序算法(一)之3種簡單排序(選擇,冒泡,直接插入)
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/67285.html
摘要:是完全面向對象的語言,對象具有狀態行為和標識。類一一是具有共同特征和行為的一類事物的統稱。受保護的,對同一包內的類和所有子類可見。一種通用的內存池,用于存放所有對象。類級變量又稱全局級變量或靜態變量,需要使用關鍵字修飾。 java語言的基本特點 java語言是面向對象的高級程序設計語言,它是編譯型的語言,Java語言不使用指針,并提供了自動的垃圾回收機制,使得程序員不必為內存管理而擔...
摘要:單線程集合本部分將重點介紹非線程安全集合。非線程安全集合框架的最新成員是自起推出的。這是標準的單線程陣營中唯一的有序集合。該功能能有效防止運行時造型。檢查個集合之間不存在共同的元素。基于自然排序或找出集合中的最大或最小元素。 【編者按】本文作者為擁有十年金融軟件開發經驗的 Mikhail Vorontsov,文章主要概覽了所有標準 Java 集合類型。文章系國內 ITOM 管理平臺 O...
閱讀 3141·2023-04-26 02:33
閱讀 3102·2023-04-25 21:33
閱讀 907·2021-09-02 09:56
閱讀 2910·2019-08-30 15:44
閱讀 2460·2019-08-30 13:15
閱讀 1034·2019-08-30 13:04
閱讀 1634·2019-08-29 15:09
閱讀 3956·2019-08-26 18:26