常用排序演算法總結

2022-09-12 07:27:14 字數 1497 閱讀 4867

package com.company;

import j**a.util.arrays;

import j**a.util.scanner;

public class arraysdemo

}class bubblesort;

printarray(arr);

arrays.sort(arr);

printarray(arr);

//定義乙個變數接受getmax呼叫的返回值

int max = getmax(arr);

int min = getmin(arr);

system.out.println("max=" + max); //souf快捷鍵

system.out.println("min="+min);

}//列印陣列

public static void printarray(int arr)}}

return arr[0];

}//交換位置**抽取

public static void swap(int arr,int a,int b)

}class choosesort;

//定義乙個變數接受getmin方法中的返回值

int min=getmin(arr);

system.out.println("min="+min);

}public static int getmin(int arr)}}

return arr[0];//返回的是陣列下標數}}

class arroperate

//遍歷陣列

system.out.print("原陣列為:");

for (int a : arr)

//向指定的位置插入數

system.out.println("\n"+"請輸入要插入數的位置:");

//定義乙個變數,指定要存放這個數的位置

int index = s.nextint();

system.out.print("您要插入的這個數為:");

int n = s.nextint();

arradd(arr,index,n);

system.out.println("\n"+"請輸入要刪除的這個數");

int x= s.nextint();

int m=x-1;

//int arras;

//arras=arradd(arr,index,n);

deletearray(arr,m);

}public static int arradd(int arrs, int index, int n)

arrs=newarry;

//將新陣列與原來的陣列重新遍歷

for (int i=0;i=0 && indexint c=arrays.copyof(arr,arr.length-1);

arr=c;

for (int i=0;i}else }}

常用排序演算法總結

總結些常見的排序演算法,方便以後可以重用。資料量不大,為了表達方便就直接使用了陣列。int data null data new int 1.氣泡排序 氣泡排序,從小到大排序 for int i 0 i data.length i 氣泡排序就是說,排序的過程像水裡往上冒的氣泡一樣,每個數字代表乙個氣...

常用排序演算法總結

常用排序演算法總結 選擇排序 對於長度為n的陣列,選擇排序需要大約n2 2詞比較和n次交換。插入排序 對於隨機排列的長度為n且主鍵不重複的陣列 1 平均情況下,需要 n2 4次比較以及 n2 4次交換。2 最壞情況下,需要 n2 2次比較以及 n2 2次交換 3 最好情況下,需要n 1次比較以及0次...

常用排序演算法總結

注 所有排序都是寫的由小到大排序的情況 1.插入排序 1 直接插入排序 穩定 arr sortedindex 1 key 注意這裡的下標 sortedindex 1 2 希爾排序 不穩定 希爾排序好的增量序列的共同特徵 希爾排序演算法 fromid 1801475 type syn 最後乙個增量必須...