陣列的七種演算法

2021-09-29 19:45:08 字數 1124 閱讀 7616

integer arr = ;

for(int i=0;imax)

}system.out.println(max);

boolean flag=false;

int findscore=5;

for(int i=0;i倒置的意思就是最後乙個元素變成第乙個元素第乙個元素變成最後乙個

過程就是折中取半

不遍歷整個陣列了遍歷一半,那麼就/2就可以 但是計算機數數的方法是從0開始的也就是說最後乙個值裡面是沒有任何意義的 所以要在最後乙個值那-1

並且還要定義乙個空的變數  因為要用到三步換值(變數) 不定義也可以}

arrays.sort(arr);

插入的意思就是在這個陣列中某乙個地方插入乙個變數(值),但是一旦插入的這個變數進去那麼就會對這個陣列產生變化所以陣列一定要空出多餘的地方,並且要對插入進來的 資料進行判斷,判斷結束後還要跳出這個判斷的if,判斷的條件就是:輸入進來的值大於陣列裡的某乙個值並且小於這個值前面的那乙個值(num[i]-1)  替換這個值跳出 進入下乙個迴圈

例如int num = new int[6];

for(i = 0; i < num.length; i++)

arrays.sort(num);

system.out.println("輸入您要插入的數:");

int insert = input.nextint();

for(i = 0; i < num.length; i++)

}

for(i = 0; i < num.length; i++)

七種排序演算法

排序方法 平均情況 最好情況 最壞情況 輔助空間 穩定性插入排序 o n 2 o n o n 2 o 1 穩定希爾排序 o n log n o n 2 o n 1.3 o n 2 o 1 不穩定選擇排序 o n 2 o n 2 o n 2 o 1 不穩定氣泡排序 o n 2 o n o n 2 o ...

七種排序演算法總結

根據排序過程中借助的主要操作,將7種內排序演算法按照下圖所示進行分類。將7種演算法的各種指標進行對比,如下表所示。從平均情況來看,顯然最後3種改進演算法要勝過希爾排序,並遠遠勝過前3種簡單演算法。從最好情況看,反而冒泡和直接插入排序要更勝一籌,也就是說,如果待排序列總是基本有序,反而不應該考慮四種複...

七種排序演算法整理

1.氣泡排序 交換排序 依次比較相鄰元素,將較大的值交換到右邊,那麼第一趟走完,陣列中的最大值已經在最後一位了,接下來就把第二大的數歸位,第三大的數歸位 public static void dubblesort int arr 2.選擇排序 交換排序 設定最小元素的索引minindex,假設當前索...