Java中的排序(冒泡排序、选择排序)
冒泡排序:
一个数组中的 第一个元素跟第二个元素相比较 如果第一个大于第二个就把这俩元素互换位置,然后第二个跟第三个元素在相比较 以此类推。这就是冒泡排序
算法实现:
int [] num={1,3,2,44,65,7,52,4,56,1,23,3,1,12,52,4,1,2,41,5,4,1,522,41,4,1};
for(int i = num.length-1 ; i>0 ;i--){
for(int j = 0; j < i; j++){
if(num[j] > num[j+1]){
int tmp = num[j];
num[j] = num[j+1];
num[j+1 ]= tmp;
}
}
}
for (int is:num){
System.out.print(is + " ");
}
选择排序:
一个数组中拿第一个数跟第二个数,如果第一个数大于大二个数就把他俩互换位置,之后接着换完位置之后现在原来的第二个数是现在的第一个数
接着比较 现在的第一个数 跟第三个数比较 第四个数比较。。。。以此类推
算法实现:
int [] num={1,3,2,44,65,7,52,4,56,1,23,3,1,12,52,4,1,2,41,5,4,1,522,41,4,1};
for(int i = 0 ; i< num.length-1; i++){
for (int j = i + 1; j < num.length ; j++){
if ( num[i] > num[j] ){
int tmp = num[i];
num[i] = num[j];
num[j] = tmp;
}
}
}
for(int i:num){
System.out.print(i+" ");
}