编程题:
1.数组排序
冒泡排序:(main方法直接调用,传入数组)缺点时间复杂度为n*(n-1).
//冒泡排序
public static void bubbleSort(int arr []) {
int temp=0;//临时存储变量
for(int i=0;i<arr.length-1;i++) {//比较次数
for(int j=0;j<arr.length-1;j++) {//交换次数
if(arr[j]>arr[j+1]) {
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
2.一维数组转置
方案一:新建一个数组,反向循环取出给定数组元素,顺序存储在新建数组中,遍历即可。缺点:开辟了新的内存空间,占用资源。
//转置数组方案一
public static int[] reverseArray(int[] arr) {
int[] temp=new int[arr.length];
int foot=arr.length-1;//定义变量,赋值给定数组末尾元素
for(int i=0;i<temp.length;i++) {
temp[i]=arr[foot];
foot--;//从数组下标后往前递减
}
return temp;
}
方案二:折半对换首尾元素,以中间元素索引为参考转换次数(更优)
//转置数组方案二
public static void reverseArrayTwo(int[] arr) {
int center=arr.length/2;//转换次数
int head=0;//头部开始索引
int tail=arr.length-1;//尾部开始索引
int temp=0;//临时存储数据
for(int i=0;i<center;i++) {
//交换头部,尾部索引元素。
temp = arr[head];
arr[head] = arr[tail];
arr[tail] = temp;
head++;//头部索引从前往后递增
tail--;//尾部索引从