java基礎總結 02 排序

2021-08-13 01:23:25 字數 999 閱讀 6438

ide(integrated development environment),整合開發環境。

1.陣列(arrays):陣列元素存放的資料若是原生資料型別,則是資料本身,若是物件的引用,即引用指向物件。

面試當中會問到的問題:氣泡排序,交換排序,快速排序  二分查詢(待查詢的資料必須有序)

氣泡排序和快速拍戲都屬於交換排序

1.冒泡:

public static void bubblesort(int array) 

}

public static void bubblesort(int array) }}

}public static void bubblesort(int array) }}

}

2.快速排序:原理如下

}3.二分查詢:

帶查詢的資料有序,然後進行查詢

查詢方式為:查詢中間元素與待查詢的值比對,若小於,則從左側中去中間值在比對。

public static int binarysearch(int array,int value)

if(array[middle] > value)

if(array[middle] < value)

}return -1;

}

02 排序 插入排序

基本原理 直接插入法思想 1.在原始資料中,將第乙個資料作為已排序的資料序列 2.從陣列中獲取下乙個元素,在已經排序好的元素中從後向前掃瞄,並判斷該元素與已排列好的的大小 3.若排序序列的元素大於新元素,則將該元素移到下一位置 4.重複步驟三,直到找到已排序的元素小於或者等於行元素的位置 5.將新元...

演算法筆記02 排序演算法

1.歸併排序 歸併排序將整體陣列不斷分成更小的陣列,最終結果是所有陣列中只含有乙個元素,然後兩兩不斷合併。時間複雜度為o nlogn 比如現在有陣列 第一次劃分,第二次劃分,第三次劃分,開始兩兩合併排序 第一次合併,第二次合併,第三次合併,歸併排序中有著遞迴的思想,不斷將陣列劃分成更小的陣列,在這種...

java基礎知識六 排序

排序方式 1.氣泡排序 描述 氣泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端。快速排序 快...