【视频+图文+动画】详解冒泡排序 |
您所在的位置:网站首页 › c语言冒泡排序法详解 › 【视频+图文+动画】详解冒泡排序 |
冒泡排序是排序算法中最易理解的一种排序方法。今天就让我们以非常容易理解的视频+图文+动画的形式来学习我们的入门排序算法:冒泡排序一、视频讲解冒泡排序![]() ![]() 从前到后(即从下标较小的元素开始)依次比较相邻元素的值,若发现逆序则交换位置,使值较大的元素逐渐从前移向后部。eg: 待排序的数:7,3,22,15,8 根据冒泡排序的思想: 首先我们应该比较7和3是否是逆序的:若逆序则交换这2个数的位置因为7>3,它们的位置是逆序的故交换位置交换后:7,3, 22,15,8 ⇒ 3,7,22,15,8比较7和22是否是逆序的:若逆序则交换这2个数的位置,因为7思路分析: 思路总结 : 代码–————多个for循环分别控制排序: package Sort; import java.util.Arrays; public class BubbleSort { // 原始数组:7,3,22,15,8数组长度为5 public static void bubbleSort(int arr[]) {// 用此方法给数组进行排序 int i = 0, temp = 0;// temp变量用来保存arr[i]和arr[i+1]中的大数 // 第一趟排序 for (i = 0; i欢迎大家来“小乔的编程内容分享站” 找小乔玩~一起学习Java基础+算法~还有更多资源等你来拿哦~ |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |