資訊專欄INFORMATION COLUMN
摘要：三種方式寫(xiě)了下常見(jiàn)的查找和排序，思想的本質(zhì)是一致的，語(yǔ)言的運(yùn)用有所不同罷了尷尬。
三種方式寫(xiě)了下常見(jiàn)的查找和排序，思想的本質(zhì)是一致的，語(yǔ)言的運(yùn)用有所不同罷了
PS:尷尬。真的有必要隨時(shí)切換語(yǔ)言來(lái)編程，否則還想個(gè)半天.就跟前后臺(tái)的模板引擎一樣，花樣太多.
/**
* @param v Number 要查找的值
* @param a Array 數(shù)組(有序的:升序,譬如[2,3,4])
* @param return 所在下標(biāo);-1，則不存在
**/
function erFen(v,a){
var start = 0,
end = a.length-1;
while(start<=end){
var index = Math.floor((start+end)/2);
if(v>a[index]){
start = index+1;
}else if(v
PHP 選擇排序
/**
* @param [type] $arr 數(shù)組
* @return [type]
*/
function select($arr){
$cnt = count($arr);
for ($i=0; $i < $cnt; $i++) {
for ($j=$i+1; $j < $cnt; $j++) {
// 從小到大排序
if($arr[$i]>$arr[$j]){
$arr = exchange($i,$j,$arr);
}
}
}
return $arr;
}
/**
* 數(shù)組內(nèi)元素交換
* @param [type] $arr [數(shù)組]
* @param [type] $i [待交換的元素下標(biāo)]
* @param [type] $j [待交換的元素下標(biāo)]
*/
function exchange($i,$j,$arr){
$arr[$i] = $arr[$i]^$arr[$j];
$arr[$j] = $arr[$i]^$arr[$j];
$arr[$i] = $arr[$i]^$arr[$j];
return $arr;
}
JAVA 冒泡排序
import java.util.Arrays;
public class Tools {
public static void main(String []args) {
int[] arr = {1,6,-2};
System.out.print(Arrays.toString(bubble(arr)));
}
public static int[] bubble(int[] arr){
int cnt = arr.length;
for (int i = 0; iarr[j+1]){
exchange(j,j+1,arr);
}
}
}
return arr;
}
/**
* 數(shù)組內(nèi)元素交換
* @param [type] arr [數(shù)組]
* @param [type] a [待交換的元素下標(biāo)]
* @param [type] b [待交換的元素下標(biāo)]
*/
public static void exchange(int a,int b,int[] arr){
int temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
}
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/70456.html
摘要：三種方式寫(xiě)了下常見(jiàn)的查找和排序，思想的本質(zhì)是一致的，語(yǔ)言的運(yùn)用有所不同罷了尷尬。 三種方式寫(xiě)了下常見(jiàn)的查找和排序，思想的本質(zhì)是一致的，語(yǔ)言的運(yùn)用有所不同罷了PS:尷尬。真的有必要隨時(shí)切換語(yǔ)言來(lái)編程，否則還想個(gè)半天.就跟前后臺(tái)的模板引擎一樣，花樣太多. JS 二分查找 /** * @param v Number 要查找的值 * @param a Array 數(shù)組(有序的:升序,譬如[2...
摘要：三種方式寫(xiě)了下常見(jiàn)的查找和排序，思想的本質(zhì)是一致的，語(yǔ)言的運(yùn)用有所不同罷了尷尬。 三種方式寫(xiě)了下常見(jiàn)的查找和排序，思想的本質(zhì)是一致的，語(yǔ)言的運(yùn)用有所不同罷了PS:尷尬。真的有必要隨時(shí)切換語(yǔ)言來(lái)編程，否則還想個(gè)半天.就跟前后臺(tái)的模板引擎一樣，花樣太多. JS 二分查找 /** * @param v Number 要查找的值 * @param a Array 數(shù)組(有序的:升序,譬如[2...
摘要：表達(dá)式是無(wú)狀態(tài)的，只能用于計(jì)算當(dāng)前聚合管道的文檔，不能處理其它的文檔?？梢杂脕?lái)重命名增加或刪除域，也可以用于創(chuàng)建計(jì)算結(jié)果以及嵌套文檔用于過(guò)濾數(shù)據(jù)，只輸出符合條件的文檔。 1.下載安裝 1.1.首先去官網(wǎng)下載mongodb對(duì)應(yīng)版本安裝https://www.mongodb.com/download-center ?????解壓到目錄 例如：c:/mongo ?????創(chuàng)建文件夾用于m...
摘要：多線程技術(shù)是個(gè)很龐大的課題，編程思想這本書(shū)英文版，以下簡(jiǎn)稱中也用了頁(yè)介紹的多線程體系。一個(gè)線程歸屬于唯一的進(jìn)程，線程無(wú)法脫離進(jìn)程而存在。五線程內(nèi)數(shù)據(jù)線程的私有數(shù)據(jù)僅歸屬于一個(gè)線程，不在線程之間共享，例如，，。 多線程技術(shù)是個(gè)很龐大的課題，《Java編程思想》這本書(shū)（英文版，以下簡(jiǎn)稱TIJ）中也用了136頁(yè)介紹Java的多線程體系。的確，Java語(yǔ)言發(fā)展到今天，多線程機(jī)制相比其他的語(yǔ)言從...
摘要：所以這次采用多進(jìn)程的方式來(lái)實(shí)現(xiàn)同時(shí)為多個(gè)客戶端提供服務(wù)。而多進(jìn)程則是通過(guò)創(chuàng)建多個(gè)進(jìn)程來(lái)共同完成一件事。如果是子進(jìn)程的執(zhí)行環(huán)境，則返回。正常情況下，子進(jìn)程是通過(guò)父進(jìn)程創(chuàng)建的。以上則是我們的多進(jìn)程回聲服務(wù)程序。 上次的回聲服務(wù)程序有個(gè)很大的缺點(diǎn)，就是只能同時(shí)連接一個(gè)客戶端，這明顯是不合理的。 所以這次采用多進(jìn)程的方式來(lái)實(shí)現(xiàn)同時(shí)為多個(gè)客戶端提供服務(wù)。 以下是最終的效果：showImg(htt...
閱讀 1692·2023-04-25 20:16
閱讀 3874·2021-10-09 09:54
閱讀 2708·2021-09-04 16:40
閱讀 2525·2019-08-30 15:55
閱讀 842·2019-08-29 12:37
閱讀 2746·2019-08-26 13:55
閱讀 2914·2019-08-26 11:42
閱讀 3158·2019-08-23 18:26
