主题:[转帖]java私塾详细讲解视频-冒泡排序
java私塾详细讲解视频-冒泡排序
这是从java私塾初级视频中找出来的作业联系视频,对面试应该会有些帮助。
对几个无序的数字进行排序,比较常用的方法是冒泡排序法。冒泡法排序是一个比较简单的排序方法,在待排序的数列基本有序的情况下排序速度较快。
基本思路:对未排序的各元素从头到尾依次比较相邻的两个元素是否逆序(与欲排顺序相反),若逆序就交换这两元素,经过第一轮比较排序后便可把最大(或最小)的元素排好,然后再用同样的方法把剩下的元素逐个进行比较,就得到了你所要的顺序。
可以看出如果有 N 个元素,那么一共要进行 N-1 轮比较,第 I 轮要进行 N-I 次比较。如:有 5 个元素,则要进行 5-1 轮比较。第 3 轮则要进行 5-3 次比较)。
115网络U盘下载提取码:f7677b8a47
下载:http://u.115.com/file/f7677b8a47
这是从java私塾初级视频中找出来的作业联系视频,对面试应该会有些帮助。
对几个无序的数字进行排序,比较常用的方法是冒泡排序法。冒泡法排序是一个比较简单的排序方法,在待排序的数列基本有序的情况下排序速度较快。
基本思路:对未排序的各元素从头到尾依次比较相邻的两个元素是否逆序(与欲排顺序相反),若逆序就交换这两元素,经过第一轮比较排序后便可把最大(或最小)的元素排好,然后再用同样的方法把剩下的元素逐个进行比较,就得到了你所要的顺序。
可以看出如果有 N 个元素,那么一共要进行 N-1 轮比较,第 I 轮要进行 N-I 次比较。如:有 5 个元素,则要进行 5-1 轮比较。第 3 轮则要进行 5-3 次比较)。
115网络U盘下载提取码:f7677b8a47
下载:http://u.115.com/file/f7677b8a47