冒泡排序
最近应我最爱的宝贝饭饭的需求,写一篇关于冒泡排序的文章,一方面帮助饭饭的理解,一方面自己做个笔记
一般来说,一组数据排序可以直接使用Arrays.sort直接排序,但是有的题型,需要利用到冒泡排序:
上面的图表展示了冒泡排序的整体过程,其实就是每次找出两两相邻的最大值,也就是第一次找到一个最大值排到最后, 第二次找到下一个次最大值排到上一个最大值前面.........重复此过程!
下面是代码实现:
import java.util.Scanner;
public class Main2{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[]arr = new int[n];
for (int i = 0; i < arr.length; i++) {
arr[i]=sc.nextInt();
}//将数存入数组
for (int i = 0; i < arr.length; i++) {//控制循环次数
for (int j = 0; j < arr.length-i-1; j++) {//控制两两循环
if(arr[j+1]<arr[j]) {
int temp = arr[j+1];//交换两数值,将最大值排在后面!
arr[j+1] = arr[j];
arr[j]=temp;
}
}
}
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
}
运行:
下面是简单实现排序方法:
import java.util.Arrays;
import java.util.Scanner;
public class Main2{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[]arr = new int[n];
for (int i = 0; i < arr.length; i++) {
arr[i]=sc.nextInt();
}
Arrays.sort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+" ");
}
}
}
运行:
两种方法可以实现同样的效果,但是为什么还是要学习冒泡排序呢?
下面是杭电oj的2020题:
题目大意:
有负数但是需要其绝对值并且降序排序,Arrays.sort()是升序排序,所以要用到冒泡排序
import java.math.BigInteger;
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int n = sc.nextInt();
int m = sc.nextInt();
int [][]arr = new int[n][m];
int[]arrs = new int[n*m];
int jj=0;
for (int i = 0; i <arr.length ; i++) {
for (int j = 0; j <arr[0].length ; j++) {
arr[i][j]=sc.nextInt();
arrs[jj]=arr[i][j];
jj++;
}
}
int max = arrs[0];
for (int i = 1; i <arrs.length ; i++) {
if(Math.abs(arrs[i])>Math.abs(max)){
max =arrs[i];
}
}
ff:for (int i = 0; i <arr.length ; i++) {
for (int j = 0; j <arr[0].length ; j++) {
if(arr[i][j]==max){
System.out.print((i+1)+" "+(j+1)+" "+max);
System.out.println();
break ff;
}
}
}
}
}
}