程序设计相关笔试题目
}
输出结果为: A, B, 10, AB, B. 此题给出了正解。
5、 String 类型的变量也支持重载符: “+=”。
6、 编程题, 实现 归并排序算法:
public class MergeSort2 {
public int[] sort(int[] data) {
int[] temp=new int[data.length];
mergeSort(data,temp,0,data.length-1);
return data;
}
private void mergeSort(int[] data,int[] temp,int l,int r){
int mid=(l+r)/2;
System.out.println(l+", "+mid+", "+r);
if(l==r) return ;
mergeSort(data,temp,l,mid);
mergeSort(data,temp,mid+1,r);
for(int i=l;i<=r;i++){
System.out.println("i="+i);
temp[i]=data[i];
}
int i1=l;
int i2=mid+1;
for(int cur=l;cur<=r;cur++){
if(i1==mid+1)
data[cur]=temp[i2++];
else if(i2>r)
data[cur]=temp[i1++];
else if(temp[i1]<temp[i2])
data[cur]=temp[i1++];
else
data[cur]=temp[i2++];
}
}
/**
* @param args
*/
public static void main(String[] args) {
int[] datas={1,21,34,79,98,23,68,2,3,8,6,33,6,7,87,32,24,6,776};
MergeSort2 mergeSort=new MergeSort2();
datas=mergeSort.sort(datas);
for(int i=0;i<datas.length;i++){
System.out.print(datas[i]+",");
}
}
}
- 上一篇:精彩推理题大集合
《程序设计相关笔试题目》相关文章
- 程序设计相关笔试题目
- › 单片机程序设计简历范文
- › 程序设计笔试题解析
- › C/C++ 程序设计员笔试试题
- › 程序设计相关笔试题目
- › 程序设计相关岗位笔试题目
- › 程序设计员个人鉴定范文
- 在百度中搜索相关文章:程序设计相关笔试题目
- 在谷歌中搜索相关文章:程序设计相关笔试题目
- 在soso中搜索相关文章:程序设计相关笔试题目
- 在搜狗中搜索相关文章:程序设计相关笔试题目