關於生成隨機數組的一種方法
本質是先生成有序的陣列,接著對裡面的元素進行隨機的替換遍歷,是乙個簡單的方法,缺點是內容始終是1~陣列大小,並不算真正的隨機,不過依舊可以改進。
//得到陣列內容從0到log-1的隨機數組
//得到陣列內容從0到log-1的隨機數組2 public int getrandomarray(int log)
7 for (int i = 0; i < log; i++)
13 return result;
14 }
演算法用的小輪
package com.jhdx.uitl;public class usualmethod
for (int i = 0; i < array.length; i++)
return array; }
/*** 陣列排序前的測試
* @param array
*/public static void beforemethod(int array)
beforetime=system.currenttimemillis();
}/**
* 陣列排序後的測試
* @param array
*/public static void aftermethod(int array) }
}
快速排序:
package 排序;import com.jhdx.uitl.usualmethod;
/*演算法思想:選定乙個數字,以這個數字為基準,將陣列一分為二,將比他小的放在他左邊,比他大的放在他右邊
* 接著分別再對左右兩邊的小陣列進行同樣的遞迴操作,直到陣列有序
* */
public class 快速排序
array[low]=array[high]; //一直推到小於中軸數字為止,將這個高位數字換到低位去
while (low插入排序
package 排序;
import com.jhdx.uitl.usualmethod;
/*給定乙個標記元素,元素左邊的是有序排列的,元素右邊無序排列,將元素插入左邊有序的正確位置,然後重複插入操作*/
public class 插入排序 ;第1趟排序,在待排序資料arr[1]~arr[n]中選出最小的資料,將它與arrr[1]交換;
第2趟,在待排序資料arr[2]~arr[n]中選出最小的資料,將它與r[2]交換;以此類推,第i趟在待排序資料arr[i]~arr[n]中選出最小的資料,將它與r[i]交換,直到全部排序完成。
*/public class 選擇排序
} }usualmethod.aftermethod(array);//排序後
}}
排序(冒泡,選擇,插入,快速)
氣泡排序func bubblesort s int int return s 選擇排序 選擇是排序也屬於內部排序法,是從欲排序的資料中,按指定的規則選出某一元素,經過和其他元素重整,再依原則交換位置後達到排序目的。第一次從r 0 r n 1 中選出最小值,與r 0 交換,第二次從r 1 r n 1 ...
冒泡 插入 選擇 快速排序
各位親 有時間可以去看看我的 金駿家居 店 買時說明在我的部落格看到有優惠哦 還有意外禮品贈送 真正的程式設計師 店 氣泡排序 每次找出最大或者最小的數放到序列的最後。插入排序 每一次查詢都把數放到已排序序列合適的位置。例子 4,3,2,1如數中的第乙個數肯定是有序的,從第二個數開始3小於4,放在已...
排序 快速,插入,選擇,冒泡
快速排序 陣列快速排序 先取出陣列第乙個 把每個和它比較,比它小的放在l陣列,大的放r陣列,一直比較,最後合到乙個陣列 function kuaisu a l r array for i 1 i c i else l kuaisu l r kuaisu r return array merge l,...