.冒泡排序思想:數組當前項和后一項比較,前比后大則交換位置,最大的數放后面。
以下代碼實現
function bubbleSort(arr){
let temp=null;
var len=arr.length;
for(let i=0; i<len-1; i++){
for(let j=0; j<len-1-i; j++){
if(arr[j]>arr[j+1]){
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
return arr;
}
var newArr=bubbleSort([5,6,4,9,1,3,4,10,44,33,66]);
console.log(newArr);
控制臺輸出:
2.插入排序:抽撲克牌,和手里的撲克牌依次比較
function insertSort(arr){
let handle=[];
handle.push(arr[0]);
let len=arr.length;
for(let i=1; i<len; i++){
let A=arr[i];
for(let j=handle.length-1; j>=0; j--){
let B=handle[j];
if(A>B){
handle.splice(j+1,0,A);
break;
}
if(j===0){
handle.unshift(A)
}
}
}
return handle;
}
var newArr=insertSort([5,6,4,9,1,3,4,10,33,55,66]);
console.log(newArr);
控制臺輸出:
3.快速排序:找到中間項,把它從原來數組中移除
function quickSort(arr){
if(arr.length<=1){
return arr;
}
let middleIndex=Math.floor(arr.length/2);
let middleValue=arr.splice(middleIndex,1)[0];
let arrLeft=[];
let arrRight=[];
for(let i=0; i<arr.length; i++){
let item=arr[i];
item < middleValue ? arrLeft.push(item) : arrRight.push(item);
}
var newArr=quickSort(arrLeft).concat(middleValue, quickSort(arrRight));
return newArr;
}
var newArr=quickSort([5,6,4,9,1,3,4,10,55,33,66,77]);
console.log(newArr);
控制臺打印:
TML ul li 橫排居中排列的方法,三步驟及實例
無序列表的列表項默認情況下是豎著排的,因為li元素是塊級元素,會自動分行。那如果要將列表的列表項進行橫排,比用無序列表ul元素定義一個導航條。那該怎么辦呢?這當中有三個應當被解決的東西,一個是橫排本身,另一個就是應當把無序列表項的圓點去掉,第三則是讓ul定義的列表居中顯示,包括水平居中和垂直居中。方法如下:
HTML ul li 橫排居中排列的方法,三步驟及實例
將ul無序列表元素中的列表項li元素的display屬性設置成inline或inline-block,個人比較常用的是后者:
ul li{display:inline-block;}
水平居中方法:只要將ul元素包含于一個div元素,并將div元素的text-align屬性設置為center即可將ul水平居中。除此之外,因為ul的列表默認情況下是有左內邊距的,所以,為了能夠讓列表能夠更好地水平居中,需要將ul的左內邊距padding-left設置為0,具體可見下方的綜合實例。
垂直居中方法:為包含ul元素的div元素設置寬度width和高度height(實際上導航條一般也需要有寬度和高度的設置),然后將ul的line-height屬性設置為父元素的高度height即可。
將ul元素的list-style屬性設置為none即可。
HTML ul li 橫排居中排列的方法,三步驟及實例
<div class='e1'>
<ul class='e2'>
<li>HTML</li>
<li>python</li>
<li>golang</li>
</ul>
</div>
<style>
.e1{width:100%;height:50px;border:1px solid skyblue;text-align:center;}
.e2{list-style:none;padding-left:0%;}
.e2 li{line-height:50px;display:inline-block;}
</style>
HTML ul li 橫排居中排列的方法,綜合實例在線 - HTML教程
如上代碼,一定要將ul的左內邊距padding-left設置為0,否則ul列表的“水平居中”將偏向右邊,大家可以將.e2中的padding-left刪除掉,然后再在線運行看一看效果。
笨鳥工具-璞玉天成,大器晚成
快速排序和冒泡排序是常見的排序算法在java、JavaScript等多種語言中都有的兩種排序算法
var arr=[3,4,1,2,6,7,9,0,5,8];
// arr=[9,8,7,6,5,4,3,2,1,0];
console.log('排序前:'+arr);
// 排列次數的最大應該為數組的長度-1
for(var j=0; j<arr.length-1; j++){
//獲取到數組中的每一個元素
for(var i=0; i<arr.length-1; i++){
//比較當前元素和后一個元素的大小
//當前元素 arr[i] 后一個元素arr[i+1]
// console.log(arr[i], arr[i+1]);
if(arr[i] > arr[i+1]){
// 前邊的元素大于后邊的元素,交換兩個元素的位置
var temp=arr[i];
arr[i]=arr[i+1];
arr[i+1]=temp;
}
}
console.log('排序后:'+arr);
}
var arr=[3,4,1,2,6,7,9,0,5,8];
//創建一個快速排序的函數
// 對array進行排序,返回一個排好序的新數組
function quickSort(array) {
//設置基線條件
if(array.length <=1){
return array;
}
// 獲取一個基準值,獲取數組的最后一個元素作為基準值
var base=array[array.length-1];
//創建兩個數組
var left=[]; //左數組,存儲小于base的元素
var right=[]; //右數組,存儲大于base的元素
//比較每個元素和base的大小
for(var i=0; i<array.length - 1; i++){
// 比較當前值和基準值的大小
if(array[i] < base){
//放入到左數組
left.push(array[i]);
}else{
//放入到右數組
right.push(array[i]);
}
}
//left base right
// 將left base right 拼接為一個數組返回
return quickSort(left).concat(base, quickSort(right));
}吧
var result=quickSort(arr);
console.log(arr+'');//原數組
console.log(result+''); //(排序后)新數組
function mergeSort(arr) {
// 基線條件:當數組長度小于等于 1 時,直接返回該數組
if (arr.length <=1) {
return arr
}
const mid=Math.floor(arr.length / 2) // 計算數組的中間位置
const left=arr.slice(0, mid) // 將數組分為左右兩部分
const right=arr.slice(mid)
// 遞歸地對左右兩部分進行歸并排序,并將結果合并
return merge(mergeSort(left), mergeSort(right))
}
function merge(left, right) {
const result=[]
let i=0
let j=0
// 比較左右兩個子數組的元素,并按順序加入結果數組
while (i < left.length && j < right.length) {
if (left[i] <=right[j]) {
result.push(left[i])
i++
} else {
result.push(right[j])
j++
}
}
// 處理剩余元素(如果有)
while (i < left.length) {
result.push(left[i])
i++
}
while (j < right.length) {
result.push(right[j])
j++
}
return result
}
const nums=[3,4,1,2,6,7,9,0,5,8]
console.log(mergeSort(nums)) // [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
歡迎關注我的原創文章:小伙伴們!我是一名熱衷于前端開發的作者,致力于分享我的知識和經驗,幫助其他學習前端的小伙伴們。在我的文章中,你將會找到大量關于前端開發的精彩內容。
學習前端技術是現代互聯網時代中非常重要的一項技能。無論你是想成為一名專業的前端工程師,還是僅僅對前端開發感興趣,我的文章將能為你提供寶貴的指導和知識。
在我的文章中,你將會學到如何使用HTML、CSS和JavaScript創建精美的網頁。我將深入講解每個語言的基礎知識,并提供一些實用技巧和最佳實踐。無論你是初學者還是有一定經驗的開發者,我的文章都能夠滿足你的學習需求。
此外,我還會分享一些關于前端開發的最新動態和行業趨勢。互聯網技術在不斷發展,新的框架和工具層出不窮。通過我的文章,你將會了解到最新的前端技術趨勢,并了解如何應對這些變化。
我深知學習前端不易,因此我將盡力以簡潔明了的方式解釋復雜的概念,并提供一些易于理解的實例和案例。我希望我的文章能夠幫助你更快地理解前端開發,并提升你的技能。
如果你想了解更多關于前端開發的內容,不妨關注我的原創文章。我會不定期更新,為你帶來最新的前端技術和知識。感謝你的關注和支持,我們一起探討交流技術共同進步,期待與你一同探索前端開發的奇妙世界!
#文章首發挑戰賽#
*請認真填寫需求信息,我們會在24小時內與您取得聯系。