基于java实现冒泡排序算法
算法描述:
- 比较相邻的两个元素,如果前面的比后面的大,则交换两个元素;
- 对每每相邻的元素都进行这样的比较操作,从开始的一对到最后一对,这样最后的元素会是本次遍历完剩下的最大的元素;
- 针对所有的元素执行以上步骤,除了已经指派出来的最大的元素(或序列,序列排在了最末尾)
- 重复以上步骤直至排序完成。
冒泡算法进行升序排列:
public static void main(String[] args) {
// 使用冒泡法进行升序排列
int [] number = {1,3,4,2,5,9,6,8,7};
for (int i = 0; i <number.length ; i++) {
for (int j = i+1; j <number.length ; j++) {
if (number[i]>number[j]){
int change1 = number[j];
number[j] = number[i];
number[i] = change1; //交换双方的值
}
}
}
for (int i : number) {
System.out.print(i);
}
}
冒泡算法进行降序排列
public static void main(String[] args) {
// 使用冒泡法进行升序排列
int [] number = {1,3,4,2,5,9,6,8,7};
for (int i = 0; i <number.length ; i++) {
for (int j = i+1; j <number.length ; j++) {
if (number[i]<number[j]){
int change1 = number[j];
number[j] = number[i];
number[i] = change1; //交换双方的值
}
}
}
for (int i : number) {
System.out.print(i);
}
}
使用java中的sort方法进行进行升序降序
public static void main(String[] args) {
// 使用sort方法进行升序
int [] number3 = {1,3,4,2,5,9,6,8,7};
Arrays.sort(number3);
for (int i : number3) {
System.out.print(i);
}
System.out.println();
// 进行降序
for (int i = number3.length-1; i >=0 ; i--) {
System.out.print(number3[i]);
}
}