氣泡排序 選擇排序 簡單二分查詢

2021-10-09 13:34:06 字數 859 閱讀 2500

1、氣泡排序

關於氣泡排序,其實就是相鄰兩兩對比,正序反序,大的(小的)往後挪乙個位置,第一遍最大(最小)肯定會在最後了,

然後第二次排序不計最後乙個元素進行重排,然後以此類推

public static void main(string args);

for ( int i=0;iscore[j+1])}}

for ( int x: score)

}

2、選擇排序

關於選擇排序,選擇排序是怎樣的,就是拿第乙個,跟後面23456挨個去對比,如果第二個比第乙個大,哎,記住第二個的下標,拿第二個跟第三個比去,以此類推,記住最大或最小的下標,然後跟第乙個互換。每次第乙個、第二個.....就是參與排序的裡面總是最大或者最小的了

public static void main(string args) ;

for(int i = 0; i < score.length - 1; i++)

}if(i != step)

}for(int x:score)

}

3、折半查詢:

public static void main(string args) ;

int step = mid(nums, 3);

system.out.println(step);

}public static int mid(int nums, int num) else if (num < nums[mid]) else if (num > nums[mid])

}return -1;

}

氣泡排序 選擇排序 簡單二分查詢

1 氣泡排序 關於氣泡排序,其實就是相鄰兩兩對比,正序反序,大的 小的 往後挪乙個位置,第一遍最大 最小 肯定會在最後了,然後第二次排序不計最後乙個元素進行重排,然後以此類推 public static void main string args for int i 0 iscore j 1 for...

氣泡排序,快速排序,選擇排序,二分查詢

氣泡排序原理 每一趟只能將乙個數歸位,如果有n個數進行排序,只需將n 1個數歸位,也就是說要進行n 1趟操作 已經歸位的數不用再比較 每一次都是得到比較列表中最大的數。氣泡排序演算法及其優化 氣泡排序的基本特徵是只能交換相鄰的元素。從下邊界開始,一趟掃瞄下來,可以把當前最大值頂到上邊界 如果沒有發生...

氣泡排序,選擇排序,二分查詢小結

我們知道,排序方法很多 氣泡排序,選擇排序,快速排序,希爾排序。今天,我將就我的了解來作出介紹 氣泡排序 氣泡排序是一種較為簡單的排序方法,它主要思路是遍歷所有的資料,一次比較兩個數,如果它們的順序是我們所要求的,就不變化 如果它們的大小順序和我們的要求相左,則進行交換。重複遍歷,直到沒有資料需要交...