package arr;
/*** 我自己的陣列類
* @author guosheng**/
public class arrayself
public arrayself(int chang)
/*** 新增方法
* 郭勝
*/public void insert(long value)
/*** 降序插入
*/public void insertbysortasc(long value)
}for(int j = elements;j>=i;j--)
guosheng[i] = value;
elements ++;
}/**
* 修改方法
* 根據下標修改
*/public void change(int index,long value)else
}/**
* 根據下標查詢方法
*/public long searchbyindex(int index)else
}/**
* 根據值線性查詢方法
*/public int searchbyvalue(long value)
long endtime = system.currenttimemillis();
system.out.println(endtime-starttime+"直線執行查詢方法");
return i;
}/**
* 根據值二分法查詢
*/public int searchbyvaluefortwo(long value)else if(guosheng[middle]>value)else if(guosheng[middle]i;j--)
arr[j] = temp;}}
return arr;}}
陣列排序 氣泡排序 插入排序 選擇排序
演算法思想 從頭開始依次比較兩個相鄰的元素 如果後面乙個比前面乙個大 說明順序不對,則將兩個交換,本次迴圈完成後從頭開始,直到沒有發生交換為止.給你乙個栗子 對5 2 3 1 4排序 首先 5 和 2 比較 5 2 將5 和 2 交換位置 之後的元素按照同樣的方法進行比較交換 第一次比較交換完成後 ...
氣泡排序，選擇排序，插入排序
氣泡排序，選擇排序，插入排序 小規模的檔案以及基本有序的檔案，插入排序的效能比快速排序的效能更為有效一些，實際上，插入排序通常也做快速排序實現的一部分。1 氣泡排序 packagedatastrut public classbubblesort public voidinsert longvalue...
選擇排序 ， 插入排序 ， 氣泡排序
編寫 include void println int array,int len 列印給定長度的陣列 printf n void swap int array,int i,int j 交換陣列中兩個位置的元素 void selectionsort int array,int len o n n 對...