冒泡排序。去重练习

冒泡排序:

var arr = [9, 8, 7, 6, 2, 1, 3, 5, 4]

for(n = 0; n < arr.length; n++) {

for(var m = n + 1; m < arr.length; m++){

if(arr[n] > arr[m]) {

var temp = arr[n]; arr[n] = arr[m]; arr[m] = temp

}

}

}

document.write(arr)

去重:

var arr1=[1,1,2,2,3,3,4,4,5,5]

var arr2=[ ]

for(var m=0; m<arr1.length; m++){

var a=0 for(var n=0; n<arr2.length; n++){

if(arr1[m]==arr2[n])

{ a=1 }

}

if(a==0){

arr2.push(arr1[m]) }

}

alert(arr2)

时间: 2024-11-06 07:25:54

冒泡排序。去重练习的相关文章

JS 冒泡排序 去重

1 <script> 2 //排序 3 var arr = [3, 3, 7, 8, 1, 8, 9, 2, 4, 3, 3]; 4 for(var i = 0; i < arr.length; i++) { 5 for(var j = i + 1; j < arr.length; j++) { 6 if(arr[i] > arr[j]) { 7 var temp; 8 temp = arr[i]; 9 arr[i] = arr[j]; 10 arr[j] = temp; 1

冒泡排序、数组去重

数组去重:第一种splice方法:function quchong() { for (var i = 0; i <= elements.length; i++) { for (var j = i + 1; j < elements.length; j++) { if (elements[j] == elements[i]) { elements.splice(j, 1); j -= 1; //这里应该把 j 减 1 } } } } var elements = [2, 2, 5, 3, 6,

第一阶段测试题大题整理(冒泡排序,去重,万年历)以及改错--2017-03-26

1.冒泡排序法: 五星级重点 <script> var arr=Array(); for(var i=0;i<=5;i++){ var j=prompt("请输入第"+i+"个数"); j=parseInt(j); arr.push(j); } for(var x=0;x<arr.length;x++){ for(var y=x+1;y<arr.length;y++){ if(arr[x]<arr[y]){ var temp=ar

斐波那契数列,冒泡排序,选择排序,数组去重

斐波那契数列: 斐波那契数列,又称黄金分割数列,指的是这样一个数列:0.1.1.2.3.5.8.13.21.--在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)在现代物理.准晶体结构.化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1963起出版了以<斐波纳契数列季刊>为名的一份数学杂志,用于专门刊载这方面的研究成果. 这个数列从第二项开始,每一项都等于前两项之和. function abc(num){

冒泡排序,去重,万年历

一.冒泡排序法 <script> var arr=Array(); for(var i=0;i<=5;i++){ var j=prompt("请输入第"+i+"个数"); j=parseInt(j); arr.push(j); } for(var x=0;x<arr.length;x++){ for(var y=x+1;y<arr.length;y++){ if(arr[x]<arr[y]){ var temp=arr[x];  

冒泡排序,数组去重

冒泡排序(小到大): function sort(arr){ for(var i=0;i<arr.length;i++){ for(var j=i+1;j<arr.length;j++){ if(arr[i]>arr[j]){ var temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } } } return arr; } var arr=[3,4,2,1]; sort(arr); 数组去重:高效率 function duplicate(arr){ var

python列表去重 冒泡排序 插序排序

python对列表去重例子 #!/usr/bin/env python arr_num1 = [1,2,3,4,2,12,3,14,3,2,12,3,14,3,21,2,2,3,4111,22,3333,4] arr_num2 = [2,1,3,2,43,234,454,452,234,14,21,14] num_list = [] for i in arr_num1:     if i in arr_num2 and i not in num_list:      num_list.appen

冒泡排序和去重

1.冒泡排序 var arr = [9, 8, 7, 6, 2, 1, 3, 5, 4] for(n = 0; n < arr.length; n++) { for(var m = n + 1; m < arr.length; m++) { if(arr[n] > arr[m]) { var temp = arr[n]; arr[n] = arr[m]; arr[m] = temp } } } document.write(arr) 注意两个索引位置上的元素交换位置时要找一个中间变量来实

冒泡排序、快速排序、数组去重

冒泡排序 冒泡排序就是每次比较相邻的两个数字,(从小到大排序)如果前边的数字比后边的数字大,那么交换,否则不交换: var arr = [11,12,14,9,10,99,22,7]; Array.prototype.bubbleSort = function(){ for(var i = 0; i < this.length; i++){ //第一层循环: //总共要进行的轮数 for(var j = 0; j < this.length - i -1; j++){ //第二层循环: //