字串字典排序

把字串以字典的展示形式排序，如把字串'abc','bad','aade','bdca'排列成''aade',abc','bad','bdca'。

1.使用氣泡排序

(1) 相鄰兩資料兩兩比較，較大的放到後面，直到把最大的字串放在最後乙個位置。

(2) 從頭開始再進行相鄰資料兩兩比較，較大的放到後面，直到把第二大的字串放在倒數第二個位置。

(3) 依次類推，...，字串從小到大依次排列。

var arrstr = ['abc','bad','aade','bdca'];

array.prototype.tosortstr = function
() }}}
function strcompare(str1,str2)
if(str1.charat(i) }
return
false
; }
arrstr.tosortstr();

2.使用快速排序

(1) 以第乙個元素為基準，把陣列分為兩部分，基準左邊的字串小於基準，基準右邊的字串大於基準。

(2) 再把基準的兩邊的陣列元素分別按照（1）處理。

(3) 依次類推，進行遞迴，...，直到字串順序排列。

var arrstr = ['abc','bad','aade','bdca'];

function
quicksort(arr,low,height)
var pivot =arr[low],
i =low,
j =height;
while(i arr[i] =arr[j];
while(i < j &&strcompare(pivot,arr[i]))
arr[j] =arr[i];
}arr[i] =pivot;
quicksort(arrstr,low,i - 1);
quicksort(arrstr,i + 1,height);
}function strcompare(str1,str2)
if(str1.charat(i) }
return
false
; }
quicksort(arrstr,0,arrstr.length-1);

3.使用陣列的sort方法

var arrstr = ['abc','bad','aade','bdca'];

arrstr.sort(
function
(str1,str2)
if(str1.charat(i) }
return -1;
})

字典，字串

1 在python中 不可變資料型別 整型，字串，元祖 可變資料型別 列表，字典 2 字典的特徵 無序 在字典中順序儲存的取出來卻不一定是順序的 鍵值不可變且唯一 3 建立字典 列表建立方式 a list 1,2,3 b list 1,2,3 print a print b 字典建立方式 c dic...

字串,字典

字串常見操作 去除左右兩邊空格 語法 string.strip 去除兩邊空格 string.lstrip 去除左邊空格 string.rstrip 去除右邊空格 字串分割 語法 string.split 按照空格字元分割,返回乙個列表 string.split 分隔符 按照指定分割符分割,返回乙個表...

字典 字串

4.字典 字串 4.1 字典 map是一種較為特殊的資料結構，在任何一種程式語言中都可以看見他的身影，它是一種鍵值對結構，通過給定的key可以快速獲得對應的value。4.1.1 如何定義字典 var m1 map string int m2 make map int inte ce 100 m3 ...