数组的面试算法-----冒泡排序、洗牌算法、经典去除重复算法:
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。