杭州响应式网站开发,app软件开发就是网站开发吗,张家港seo建站,郴州网站建设公司官网在里面找动图理解
【数据结构】八大排序(超详解附动图源码)_数据结构排序-CSDN博客 一 简介
冒泡排序应该是我们最熟悉的排序了#xff0c;在C语言阶段我们就学习了冒泡排序。
他的思想也非常简单#xff1a;
两两元素相比#xff0c;前一个比后一个大就交换#xff0…在里面找动图理解
【数据结构】八大排序(超详解附动图源码)_数据结构排序-CSDN博客 一 简介
冒泡排序应该是我们最熟悉的排序了在C语言阶段我们就学习了冒泡排序。
他的思想也非常简单
两两元素相比前一个比后一个大就交换直到将最大的元素交换到末尾位置。这是第一趟
一共进行n-1趟这样的交换将可以把所有的元素排好。
(n-1趟是因为只剩两个元素时只需要一趟就可以完成) 二 代码实现
public class BubbleSort {// 主方法程序的入口点public static void main(String[] args) {// 初始化一个整数数组包含一些随机的整数int nums[] {1, 3, 5, 22, 53, 100, -8, -7, -110, 123};// 调用sort方法对数组进行冒泡排序sort(nums);// 调用print方法打印排序后的数组print(nums);}// sort方法用于对传入的整数数组进行冒泡排序public static void sort(int[] nums) {// cnt用于记录还需要进行多少轮比较int cnt nums.length - 1;// 外层循环每轮循环后最大的元素会“冒泡”到数组的末尾while (cnt 0) {// 内层循环进行相邻元素的比较和交换for (int i 0; i cnt; i) {// 如果当前元素大于下一个元素则交换它们的位置if (nums[i] nums[i 1]) {int temp nums[i];nums[i] nums[i 1];nums[i 1] temp;}}// 每完成一轮比较后减少一轮比较因为最大的元素已经在末尾cnt--;}}// print方法用于打印数组中的所有元素private static void print(int nums[]) {// 遍历数组打印每个元素for (int i 0; i nums.length; i) {// 使用printf方法格式化输出每个元素后面跟一个制表符System.out.printf(%d\t, nums[i]);}// 在打印完数组后换行System.out.println();}
} 三 性能
冒泡排序的特性总结
冒泡排序是一种非常容易理解的排序时间复杂度O(N^2)空间复杂度O(1)稳定性稳定
