数组的几个面试算法

数组的面试算法-----冒泡排序、洗牌算法、经典去除重复算法：

1.冒泡排序：

int[] arr = {23,21,11,3,73,65,13};

//控制冒泡排序的次数

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

for(int j = 0; j<arr.length-i-1; j++){

//判断从小到大排序

if(arr[i]>arr[j+1]){

  int temp = arr[j];

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

  arr[j+1] = temp;

}

}

}

总结：拿出第一个数和内循环的第二个数开始比，内循环一轮结束后，数组中的最后一个数为最大；

      拿出第二个数和内循环的第三个数开始比，内循环一轮结束后，数组中的倒数第二个数位第二大；

      。。。。。。。以此类推。一共要比较的次数为：数组总的最大长度-1。

2.洗牌算法：

int[] arr = {1,2,3,4,5,6,7,8};

for(int i = arr.length-1; i>=1; i--){

int j = (int)(Math.random()*i);

int num = arr[i];

arr[i] = arr[j];

arr[j] = num;

}

总结：洗牌算法又称做打乱算法。循环次数为数组中值的个数。然后把数组中最后一个值和随机数取到的值交换，

      以此类推。并且交换后数组中最后一个值不变，从而实现了打乱这个数组的作用。

3.去除重复算法：

boolean[] user = new boolean[arr.length];

总结：去除重复算法的作用，在于怎么运用在while的循环的语句中。取出arr数组中的一个值后让user数组中

      对应的值变为true。这样就可以不会取到那个已经从arr数组中拿到的值。boolean数组默认值为false。