Java —— 數(shù)組

chemzqm 發(fā)布于2019-08-15 10:41 / 1361人閱讀

摘要：數(shù)組是一種數(shù)據(jù)結(jié)構(gòu)，用來(lái)存儲(chǔ)同一類型值的集合。通過(guò)一個(gè)整型下標(biāo)可以訪問(wèn)數(shù)組中的每一個(gè)值。聲明數(shù)組聲明數(shù)組的三種方式方式一方式二方式三一旦創(chuàng)建了數(shù)組，就不能再改變它的大小。數(shù)組排序采用優(yōu)化的快速排序算法對(duì)數(shù)組進(jìn)行排序。

數(shù)組是一種數(shù)據(jù)結(jié)構(gòu)，用來(lái)存儲(chǔ)同一類型值的集合。通過(guò)一個(gè)整型下標(biāo)可以訪問(wèn)數(shù)組中的每一個(gè)值。

聲明數(shù)組

聲明數(shù)組的三種方式：

// 方式一
int [] a = {2, 3, 5, 7, 11, 13};

// 方式二
int [] b = new int[]{17, 19, 23, 29, 31, 37};

// 方式三
int [] c = new int[100];

一旦創(chuàng)建了數(shù)組，就不能再改變它的大小。

數(shù)組排序 Arrays.sort(type[] a)

采用優(yōu)化的快速排序算法對(duì)數(shù)組進(jìn)行排序。

示例：

int[] a = { 5, 7, 11, 2, 3, 13 };
System.out.println("排序前：" + Arrays.toString(a));
Arrays.sort(a);
System.out.println("排序后：" + Arrays.toString(a));

輸出結(jié)果：

排序前：[5, 7, 11, 2, 3, 13]
排序后：[2, 3, 5, 7, 11, 13]

冒泡排序

冒泡排序的基本思想是，對(duì)相鄰的元素進(jìn)行兩兩比較，順序相反則進(jìn)行交換，這樣，每一趟會(huì)將最小或最大的元素“浮”到頂端，最終達(dá)到完全有序。

算法實(shí)現(xiàn)：

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));
        }
    }
}

輸出結(jié)果：

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種簡(jiǎn)單排序(選擇，冒泡，直接插入)

云服務(wù)器 GPU云服務(wù)器 java數(shù)組數(shù)組相加數(shù)組java二維數(shù)組 java一維數(shù)組轉(zhuǎn)二維數(shù)組 java 二維數(shù)組

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/67285.html

相關(guān)文章

Java學(xué)習(xí)筆記（一）

摘要：是完全面向?qū)ο蟮恼Z(yǔ)言，對(duì)象具有狀態(tài)行為和標(biāo)識(shí)。類一一是具有共同特征和行為的一類事物的統(tǒng)稱。受保護(hù)的，對(duì)同一包內(nèi)的類和所有子類可見(jiàn)。一種通用的內(nèi)存池，用于存放所有對(duì)象。類級(jí)變量又稱全局級(jí)變量或靜態(tài)變量，需要使用關(guān)鍵字修飾。 java語(yǔ)言的基本特點(diǎn) java語(yǔ)言是面向?qū)ο蟮母呒?jí)程序設(shè)計(jì)語(yǔ)言，它是編譯型的語(yǔ)言，Java語(yǔ)言不使用指針，并提供了自動(dòng)的垃圾回收機(jī)制，使得程序員不必為內(nèi)存管理而擔(dān)...

chengtao1633 2019-08-14 12:02 評(píng)論0 收藏0
4.java數(shù)組

摘要：數(shù)組基本概念數(shù)組指的是一組相關(guān)變量的集合，語(yǔ)言中提供的數(shù)組是用來(lái)存儲(chǔ)固定大小的同類型元素。數(shù)組的元素類型和大小都是確定的。數(shù)組的申明首先必須聲明數(shù)組變量，才能在程序中使用數(shù)組。數(shù)組的操作方法針對(duì)數(shù)據(jù)提供了一些類庫(kù)支持。數(shù)組基本概念數(shù)組指的是一組相關(guān)變量的集合，Java 語(yǔ)言中提供的數(shù)組是用來(lái)存儲(chǔ)固定大小的同類型元素。數(shù)組的元素類型和大小都是確定的。數(shù)組的申明首先必須聲明數(shù)組變...

Carl 2019-08-16 15:25 評(píng)論0 收藏0
Java 性能調(diào)優(yōu)指南之 Java 集合概覽

摘要：?jiǎn)尉€程集合本部分將重點(diǎn)介紹非線程安全集合。非線程安全集合框架的最新成員是自起推出的。這是標(biāo)準(zhǔn)的單線程陣營(yíng)中唯一的有序集合。該功能能有效防止運(yùn)行時(shí)造型。檢查個(gè)集合之間不存在共同的元素?；谧匀慌判蚧蛘页黾现械淖畲蠡蜃钚≡亍? 【編者按】本文作者為擁有十年金融軟件開(kāi)發(fā)經(jīng)驗(yàn)的 Mikhail Vorontsov，文章主要概覽了所有標(biāo)準(zhǔn) Java 集合類型。文章系國(guó)內(nèi) ITOM 管理平臺(tái) O...

gnehc 2019-08-14 15:38 評(píng)論0 收藏0
Java數(shù)組

摘要：靜態(tài)初始化初始化時(shí)由程序員顯示指定每個(gè)數(shù)組元素的初始值，由系統(tǒng)決定數(shù)組長(zhǎng)度。使用數(shù)組數(shù)組最常用的用法就是訪問(wèn)數(shù)組元素，包括對(duì)數(shù)組元素進(jìn)行賦值和取出數(shù)組元素的值。理解數(shù)組:數(shù)組也是一種類型 Java的數(shù)組要求所有數(shù)組元素具有相同的數(shù)據(jù)類型. 一旦數(shù)組的初始化完成,數(shù)組在內(nèi)存中所占的空間將被固定下來(lái),因此數(shù)組的長(zhǎng)度將不可改變.如: public static void main(Stri...

Pocher 2019-08-15 10:51 評(píng)論0 收藏0
java中的數(shù)組

摘要：概念數(shù)組，就是容器，只能存放相同類型的數(shù)據(jù)數(shù)組的格式數(shù)據(jù)類型數(shù)組名數(shù)據(jù)類型數(shù)組的容量數(shù)組聲明縮寫(xiě)數(shù)組中元素的存取給數(shù)組第一個(gè)元素賦值給數(shù)組第二個(gè)元素賦值給數(shù)組第三個(gè)元素賦值打印賦值結(jié)果總結(jié)數(shù)組元素的存放和取出，都是通過(guò)數(shù)組的索引實(shí)現(xiàn)的數(shù)組的概念數(shù)組，就是容器，只能存放相同類型的數(shù)據(jù)；數(shù)組的格式數(shù)據(jù)類型[] 數(shù)組名 = new 數(shù)據(jù)類型 [數(shù)組的容量]； double[] sco...

Vicky 2019-08-19 10:24 評(píng)論0 收藏0
Java數(shù)組超詳解

摘要：棧區(qū)的使用完立馬銷毀。格式數(shù)組名索引注索引和語(yǔ)言中的下標(biāo)是一樣的索引是從開(kāi)始的，也就是說(shuō)我們要訪問(wèn)第一個(gè)元素就是，以此類推。五數(shù)組長(zhǎng)度表示在中我們沒(méi)有的，但是我們可以通過(guò)下列操作求出。格式數(shù)組名如就求出了數(shù)組的長(zhǎng)度。目錄一、前言二、數(shù)組的定義數(shù)組定義的形式：格式1：格式2：三...

layman 2021-09-28 09:36 評(píng)論0 收藏0