[数据结构与算法]数组排序和去重

????//?sort排序

????????var?arr1=[10,90,55,43,23,8,79]??

????????arr1.sort(function(a,b){

????????????return?a?-?b;

????????})

????????console.log(arr1)

????????//?冒泡排序

????????var?arr2=[9,88,67,24,39,74,28]???

????????????for(var?i?=?0;?i?<?arr2.length?;?i++){

????????????//决定每一轮比较多少次

????????????for(var?j?=?0;?j?<?arr2.length?;?j++){

????????????if(arr2[j]?>?arr2[j?+?1]){

??????????????var?app?=?arr2[j];

??????????????arr2[j]?=?arr2[j?+?1];

??????????????arr2[j?+?1]?=?app;?

??????????}

????}

?}

console.log(arr2);

????//?选择排序

?var?arr?=?[9,?8,?7,?6,?5,?4];?

?//用选择排序的方法从小到大排列数组元素。

??

?//比较的轮数

?????for(var?i?=?0;?i?<?arr.length?-?1;?i++){

?????//每轮比较的次数

?????????for(var?j?=?i?+?1;?j?<?arr.length;?j++){

?????????????if(arr[i]?>?arr[j]){

????????????????var?bpp?=?arr[i];

????????????????arr[i]?=?arr[j];

????????????????arr[j]?=?bpp;

????????????}

?????????}

????}

?console.log(arr);

??????//插入排序，参数是数组

????function?inser(arr)?{

??????//获取数组的长度

??????var?len?=?arr.length;

??????if?(len?<=?1)?{

???????return?arr;//小于等于1不用排序

??????}

??????//i=1开始，留着0作为有序部分，也就是说，外层循环获取数组后面的元素，也就是上面所讲的无序部分

??????for?(var?i?=?1;?i?<?len;?i++)?{

????????//j=i-1，就是获取有序部分最后的一个元素作为对照，也就是有序部分

????????for?(var?j?=?i?-?1;?j?>=?0;?j--)?{//注意，j--,就是从有序部分的后面元素开始和无序部分的元素作比较

??????????if?(arr[j]?>?arr[j?+?1])?{//第一个j+1也就是外层循环i，

????????????//互换元素，对前面数组进行排序

????????????var?temp?=?arr[j];

????????????arr[j]?=?arr[j?+?1];

????????????arr[j?+?1]?=?temp;

??????????}

????????}

??????}

??????return?arr;

????}

去重：

?var?arr1=[10,90,55,66,33,55,44]

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

????????????//?console.log(arr1);

????????????for(var?j=i+1;j<arr1.length;j++){

????????????????if?(arr1[i]?==?arr1[j])?{

????????????????????arr1.splice(j,1);

????????????????????j--;

????????????????????

????????????????}

????????????}

???????????

????????}

????????console.log(arr1);