//冒泡排序算法
#include <stdio.h>
int main() {
printf("您要输入几个数:\n");
int n;
scanf("%d", &n);
printf("请输入要排序的数:\n");
int arr[n];
int i, j;
for (i = 0 ; i < n ; i++) {
scanf("%d", &arr[i]);
}
//开始冒泡排序
int temp ;//定义一个临时变量
for (i = 0 ; i < n ; i++) {
for (j = 0 ; j < n - i - 1 ; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j] ;
arr[j] = arr[j + 1];
arr[j + 1] = temp ;
}
}
}
printf("排好序的数组为:\n");
for (i = 0 ; i < n ; i++) {
printf(" %d ", arr[i]); //输出排好序的数组
}
return 0 ;
}
核心代码是中间的那段,两个for循环加上一个if条件。他的时间复杂度为:
O(n^2)。这个时间复杂度算法比较高的。他存在的问题是,如果数字的大小排列是 正确的(看你是定义升序还是降序),它仍然会进行下一轮的比较,这时候的比较就是多余的。可以对他进行一个优化:如果比较的两个数的顺序是正确的,就不需要进行后面的操作了。
优化:
java
package a;
import java.util.Scanner;
public class 冒泡排序 {
//eclipse代码格式化:Ctrl+shift+f 或者 右键 source-> format
//idea ctrl+alt+L
public static void main(String[] args) {
System.out.println("您要输入几个数:");
Scanner input = new Scanner(System.in);
int n = input.nextInt();//n为要输入的数的个数
System.out.println("请输入你要排序的数:");
int[] arr = new int[n];
for(int i = 0 ; i < n ; i++) {
arr[i] = input.nextInt();
}
//开始冒泡排序
int temp ;
boolean flag ;
for(int i = 0 ; i < n ; i++) {
flag = false;//每次遍历标志位都要先置为false,才能判断后面的元素是否发生了交换
for(int j = 0 ; j < n -i -1 ; j++) {
if(arr[j] > arr[j+1]) {
temp = arr[j];
arr[j] = arr[j+1] ;
arr[j+1] = temp ;
flag = true ;
}
}
if(!flag) {
break;//如果为false,说明后面的元素已经有序,就直接return
}
}
System.out.println("排好序的数字为:");
for(int i = 0 ; i < n ; i++) {
System.out.print(" "+arr[i]);
}
}
}
只是有一些基本语法和c不同,另外还添加了一个boolean类型用来判断是否需要比较、交换。Boolean的值只能是true或者false。如果为false,说明后面的元素已经有序,就直接return。