文章标题

来源:互联网 发布:做淘宝代销什么好 编辑:程序博客网 时间:2024/05/30 05:07

目前初学java,总结了三种排序方法,仅供参考,有不对的请多多指出。/**
* 冒泡排序
* @param nums 需要排序的数组
*/
public void bubbleSort(int [] nums){
System.out.print("使用冒泡排序后的结果为:"+"\t");
for(int i=0; i<nums.length; i++){
for(int j=0; j<nums.length-1-i; j++){
if(nums[j] > nums[j+1]){
int temp = nums[j+1];
nums[j+1] = nums[j];
nums[j] = temp;
}
}
}
for(int i=0; i<nums.length; i++){
System.out.print(nums[i]+"\t");
}
System.out.println();
}
/**
* 选择排序
* @param nums 需要排序的数组
*/
public void choice(int [] nums){
for(int i=0; i<nums.length-1; i++){
int index = nums[i];
int k = i;
for(int j=i+1; j<nums.length; j++){
if(index > nums[j]){
k=j;
index = nums[j];
}
}
nums[k] = nums[i];
nums[i] = index;
}
System.out.print("选择排序后的数组为"+"\t");
for(int i=0; i<nums.length; i++){
System.out.print(nums[i]+"\t");
}
System.out.println();
}
/**
* 交换排序法
* @param nums 需要排序的数组
*/
public void exchange(int [] nums){
for(int i=0; i<nums.length-1; i++){
for(int j=i+1; j<nums.length; j++){
if(nums[i] > nums[j]){
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}
}
System.out.print("交换排序后的数组为"+"\t");
for(int i=0; i<nums.length; i++){
System.out.print(nums[i]+"\t");
}
System.out.println();
}

0 0