陣列相關簡單演算法 冒泡,排序和查詢

2021-08-19 08:41:40 字數 901 閱讀 6342

一:氣泡排序

**實現:

public static void bubbolesort(int arr)

}} }

二:選擇排序

**實現:

public static void selectsort(int arr)

}} }

三,二分查詢

折半查詢(二分查詢) :陣列一定是有序

分析:a:定義最小索引和最大索引

b:計算中間索引

c:中間索引對應的元素和需要查詢的元素比較

相等,直接返回中間索引

不相等:

大了,左邊找

max = mid -1 ;

小了,右邊找

min = mid + 1 ;

e:重新計算中間索引 ,回到b繼續查詢

**實現

public static int search(int arr,int value) else

//如果這value在陣列中找不到,找不到返回-1

if(min>max)

//重新計算出中間索引

mid = (max+min)/2 ;

} return mid ;

}

排序演算法之簡單氣泡排序

我用的開發環境是vs2012,用的是c 語言,經過驗證,沒有問題,下面是 include using namespace std void buddle sort int array,int len int main 陣列長度 int len sizeof array sizeof int 呼叫排序...

演算法之 查詢演算法 氣泡排序

查詢演算法 順序查詢 從頭到尾逐個比較 氣泡排序 思路 依次比較相鄰的兩個數,將比較小的數放在前面,比較大的數放在後面。1 第一次比較 首先比較第一和第二個數,將小數放在前面,將大數放在後面。2 比較第2和第3個數,將小數 放在前面,大數放在後面。3 如此繼續,知道比較到最後的兩個數,將小數放在前面...

簡單的氣泡排序演算法

description 實現乙個簡單的氣泡排序演算法 所謂的氣泡排序就是指集合中的元素兩兩比較,如果前面的比後面的大就交換彼此的位置,交換後繼續比較 auther eleven create 2020 04 04 20 24 public class bubblesort bubblesort bu...