冒泡排序: 一种排序的方式,对要进行排序的数据中相邻的数据进行两两比较,将较大的数据放在后面,依次对所有的数据进行操作,直至所有的数据按要求完成排序。
首先创建一个使用冒泡排序的类。在创建一个主函数
在主函数下面创建一个字符串排序方法,这里是通过StringBuilder创建对象完成
public static String arrayToString(int[] arr) {
StringBuffer sb =new StringBuffer();
sb.append("[");
for (int i = 0; i <arr.length ; i++) {
if(i==arr.length-1){
sb.append(arr[i]);
}else{
sb.append(arr[i]).append(",");
}
}
sb.append("]");
String s =sb.toString();
return s;
}
创建主函数Main,在主函数中创建一个数组,将数组进行比较,并调用组合字符串的方法进行输出。
普通版
public static void main(String[] args) {
//定义一个数组
int[] arr = {24, 69, 80, 57, 13, 16, 2};
System.out.println("原本数组的排列为:" + arrayToString(arr));
for (int i = 0; i <arr.length-1; i++) {
if(arr[i]>arr[i+1]){
int t =arr[i];
arr[i]=arr[i+1];
arr[i+1]=t;
}
}
System.out.println("第一次比较后数组的排列为:"+arrayToString(arr));
for (int i = 0; i <arr.length-2; i++) {
if(arr[i]>arr[i+1]){
int t =arr[i];
arr[i]=arr[i+1];
arr[i+1]=t;
}
}
System.out.println("第二次比较后数组的排列为:"+arrayToString(arr));
for (int i = 0; i <arr.length-3; i++) {
if(arr[i]>arr[i+1]){
int t =arr[i];
arr[i]=arr[i+1];
arr[i+1]=t;
}
}
System.out.println("第三次比较后数组的排列为:"+arrayToString(arr));
for (int i = 0; i <arr.length-4; i++) {
if(arr[i]>arr[i+1]){
int t =arr[i];
arr[i]=arr[i+1];
arr[i+1]=t;
}
}
System.out.println("第四次比较后数组的排列为:"+arrayToString(arr));
for (int i = 0; i <arr.length-5; i++) {
if(arr[i]>arr[i+1]){
int t =arr[i];
arr[i]=arr[i+1];
arr[i+1]=t;
}
}
System.out.println("第五次比较后数组的排列为:"+arrayToString(arr));
for (int i = 0; i <arr.length-6; i++) {
if(arr[i]>arr[i+1]){
int t =arr[i];
arr[i]=arr[i+1];
arr[i+1]=t;
}
}
System.out.println("第六次比较后数组的排列为:"+arrayToString(arr));
}
}
升级精简版
public static void main(String[] args) {
//定义一个数组
int[] arr = {24, 69, 80, 57, 13, 16, 2};
System.out.println("原本数组的排列为:" + arrayToString(arr));
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
int t = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = t;
}
System.out.println("第"+(i+1)+"次数组的排列为:"+arrayToString(arr));
}
}
完整代码普通版(由于数组第一个下标为0,数组最后一个的下标是等于数组长度-1的,所以等于做数组长度-1次比较,也可以理解为n个元素做n-1次比较)
public class MaoPaoList {
/*冒泡排序:
一种排序的方式,对要进行排序的数据中相邻的数据进行两两比较,将较大的
数据放在后面,依次对所有的数据进行操作,直至所有的数据按要求完成排序。
*/
public static void main(String[] args) {
//定义一个数组
int[] arr = {24, 69, 80, 57, 13, 16, 2};
System.out.println("原本数组的排列为:" + arrayToString(arr));
for (int i = 0; i <arr.length-1; i++) {
if(arr[i]>arr[i+1]){
int t =arr[i];
arr[i]=arr[i+1];
arr[i+1]=t;
}
}
System.out.println("第一次比较后数组的排列为:"+arrayToString(arr));
for (int i = 0; i <arr.length-2; i++) {
if(arr[i]>arr[i+1]){
int t =arr[i];
arr[i]=arr[i+1];
arr[i+1]=t;
}
}
System.out.println("第二次比较后数组的排列为:"+arrayToString(arr));
for (int i = 0; i <arr.length-3; i++) {
if(arr[i]>arr[i+1]){
int t =arr[i];
arr[i]=arr[i+1];
arr[i+1]=t;
}
}
System.out.println("第三次比较后数组的排列为:"+arrayToString(arr));
for (int i = 0; i <arr.length-4; i++) {
if(arr[i]>arr[i+1]){
int t =arr[i];
arr[i]=arr[i+1];
arr[i+1]=t;
}
}
System.out.println("第四次比较后数组的排列为:"+arrayToString(arr));
for (int i = 0; i <arr.length-5; i++) {
if(arr[i]>arr[i+1]){
int t =arr[i];
arr[i]=arr[i+1];
arr[i+1]=t;
}
}
System.out.println("第五次比较后数组的排列为:"+arrayToString(arr));
for (int i = 0; i <arr.length-6; i++) {
if(arr[i]>arr[i+1]){
int t =arr[i];
arr[i]=arr[i+1];
arr[i+1]=t;
}
}
System.out.println("第六次比较后数组的排列为:"+arrayToString(arr));
}
}
//把数组中的元素按照指定的规则组成一个字符串
public static String arrayToString(int[] arr) {
StringBuffer sb =new StringBuffer();
sb.append("[");
for (int i = 0; i <arr.length ; i++) {
if(i==arr.length-1){
sb.append(arr[i]);
}else{
sb.append(arr[i]).append(",");
}
}
sb.append("]");
String s =sb.toString();
return s;
}
}
完整代码升级精简版(通过双循环进行两两比较)
public class MaoPaoList {
/*冒泡排序:
一种排序的方式,对要进行排序的数据中相邻的数据进行两两比较,将较大的
数据放在后面,依次对所有的数据进行操作,直至所有的数据按要求完成排序。
*/
public static void main(String[] args) {
//定义一个数组
int[] arr = {24, 69, 80, 57, 13, 16, 2};
System.out.println("原本数组的排列为:" + arrayToString(arr));
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
int t = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = t;
}
System.out.println("第"+(i+1)+"次数组的排列为:"+arrayToString(arr));
}
}
//把数组中的元素按照指定的规则组成一个字符串
public static String arrayToString(int[] arr) {
StringBuffer sb =new StringBuffer();
sb.append("[");
for (int i = 0; i <arr.length ; i++) {
if(i==arr.length-1){
sb.append(arr[i]);
}else{
sb.append(arr[i]).append(",");
}
}
sb.append("]");
String s =sb.toString();
return s;
}
}
结果