關於冒泡,選擇,插入,快速排序的測試整理。

2022-02-11 10:42:53 字數 1441 閱讀 7347

關於生成隨機數組的一種方法

本質是先生成有序的陣列,接著對裡面的元素進行隨機的替換遍歷,是乙個簡單的方法,缺點是內容始終是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,...