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 最後乙個增量必須...