冒泡排序
总共有八大排序
原理步骤
- 比较数组中两个相邻的元素,如果第一个数比第二个数大,我们就交换他们的位置
- 每一次比较都会产生一个最大或者最小的数字
- 下一轮可以减少一次排序
- 一次循环直到结束
代码演示
package array;
import java.util.Arrays;
public class Demo08 {
public static void main(String[] args) {
int[] a = {5,3,5,5,78,543,5,7,0,12412,32};
System.out.println(Arrays.toString(a)); // [5, 3, 5, 5, 78, 543, 5, 7, 0, 12412, 32]
sort(a);
System.out.println(Arrays.toString(a)); // [0, 3, 5, 5, 5, 5, 7, 32, 78, 543, 12412]
}
//冒泡排序 升序
public static int [] sort(int[] arrays){
//临时变量 用来调换位置
int temp = 0 ;
//外层循环
for (int i = 0; i < arrays.length-1; i++) {
//内层循环
for (int j = 0; j < arrays.length-1-i; j++) {
if (arrays[j+1]<arrays[j]){
temp = arrays[j+1];
arrays[j+1] = arrays[j];
arrays[j] = temp;
}
}
}
return arrays;
}
}
稀疏数组
介绍
代码演示
package array;
public class Demo09 {
public static void main(String[] args) {
//创建一个二维数组 11*11 0:没有棋子 1:白棋 2:黑棋
int[][] a = new int[11][11];
a[1][2]=1;
a[2][3]=2;
//输出原始数组
System.out.println("输出原始数组:");
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a[i].length; j++) {
System.out.print(a[i][j] + "\t");
}
System.out.println();
}
//转换为稀疏数组
//第一步:获取有效值的个数
int sum = 0 ;
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a[i].length; j++) {
if (a[i][j]!=0){
sum++;
}
}
}
System.out.println("=====================================");
System.out.println("有效值的个数为:"+sum);
//第二步:创建一个稀疏数组的数组
int[][] b = new int[sum+1][3];
b[0][0]=11;
b[0][1]=11;
b[0][2]=sum;
//第三步:遍历二维数组,将二维数组中的值存放到稀疏数组中
int count = 0;
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a[i].length; j++) {
if (a[i][j]!=0){
count++;
b[count][0]=i;
b[count][1]=j;
b[count][2]=a[i][j];
}
}
}
//第四步:打印稀疏数组
System.out.println("稀疏数组为:");
for (int i = 0; i < b.length; i++) {
for (int j = 0; j < b[i].length; j++) {
System.out.print(b[i][j] + "\t");
}
System.out.println();
}
//根据稀疏数组还原二维数组
int[][] c = new int[b[0][0]][b[0][1]];
for (int i = 1; i < b.length; i++) {
c[b[i][0]][b[i][1]]=b[i][2];
}
//打印稀疏数组
System.out.println("还原的二维数组为:");
for (int i = 0; i < c.length; i++) {
for (int j = 0; j < c[i].length; j++) {
System.out.print(c[i][j] + "\t");
}
System.out.println();
}
}
}