陣列的排序

2022-07-24 10:36:15 字數 1498 閱讀 4693

1、陣列的遍歷:

利用array.length函式直接獲取陣列長度,使用for迴圈直接輸出得到陣列內容。

1 public classdemo08 ;

4 for (int i = 0; i < array.length; i++)

7 }8 }

2、陣列的反轉排序

陣列內的元素前後互換位置,設定兩個游標,乙個從0開始自增,另乙個從陣列長度減一開始自減,游標所對應的元素互換位置,直到兩個游標相遇

1 public classdemo08 ;

4 for (int min = 0,max = array.length - 1; min <= max;min++,max--)

9 for (int i = 0; i < array.length; i++)

12 }

13 }

3、 陣列氣泡排序

相鄰兩個元素比較大小,每次當array[j] > array[j + 1]時,兩個元素互換位置,一輪結束後,該陣列最大值到達最後乙個元素的位置,如此迴圈,直到迴圈 陣列長度 - 1輪,將陣列從小到大排序成功

1

public

class

demo09 ;

4maopao(array);5}

6public

static

void maopao(int

array) 14}

15}16for (int i = 0; i < array.length; i++) 19}

20 }

4、陣列的比較排序

比較排序是從0號元素開始,拿著和後面元素挨個比較大小,當遇到比該元素小的,則互換位置,結束後再拿著1號元素和後面的比較,如此迴圈,直到排序結束需要迴圈陣列長度減一次

1

public

class

demo09 ;

4bijiao(array);

5public

static

void bijiao(int

array)13}

14}1516

for (int i = 0; i < array.length; i++) 19}

20 }

4、陣列的插入排序

從陣列的第乙個元素開始,左邊視為已排序陣列,右邊視為待排序陣列,從左往右依次取元素,插入左側已排序陣列,對插入新元素的左側陣列重新生成有序陣列

1

public

class

demo09 ;

4charu(array);5}

6public

static

void charu(int

array)14}

15}16for (int i = 0; i < array.length; i++)

19   }

陣列的排序

程式的版權和版本宣告部分 檔名稱 array.cpp 作 者 李蒙 完成日期 2012 年12月2 日 版本號 v1.0 輸入描述 無 問題描述 冒泡法排列陣列 include using namespace std void bubble sort int a,int n void output ...

陣列的排序

問題描述 專案3 陣列的排序 1 編寫函式,完成氣泡排序 要求不能改變下面的main函式。程式 include include csdn學院 2016級 目的 讓 見證成長 作為乙個初學的菜鳥,如 檔名稱 myfun171.c 問題描述 刪除陣列元素 完成日期 2017年10月12日 兩個函式bub...

陣列的排序

var arr 1,3,6,8,10,3,4,9 var narr arr.reverse console.log narr 排序sort 方法按照公升序,sort 原理,呼叫每個陣列元素tostring 方法。所以排序字串陣列沒有問題,但是,var arr 1,3,68,8,10,3,4,9 va...