详解js实现冒泡排序 特别详细

      因非科班出身,所以最近再补一些数据结构算法的知识.今天详细来说一下js实现的冒泡排序.同时它也最简单易懂.对初学者应该会有帮助.

      冒泡排序的核心思想是两两比较相邻的数,如果顺序相反则交换位置.直到没有顺序相反的为止.下面举例说明:

      有一个数组  let arr = [5, 4, 3, 2, 1];  我们现在要使用冒泡排序算法实现对这个数组的正序排序;也就是使之排序为[1, 2, 3, 4, 5];

      刚才说了,冒泡排序核心思想是拿两个相邻的数一一做比较.那么,现在开始;

          原数组:       let arr = [5, 4, 3, 2, 1]; 

          第一轮比较:

          比较规则: 首先拿4和5比,发现4比5小.是倒序.则需要交换位置,那么数组就变成[4, 5, 3, 2, 1];

                          然后再拿3和5比,发现3比5小.是倒序.则需要交换位置.那么数组就变成[4, 3, 5, 2, 1];

                          然后再拿2和5比,发现2比5小.是倒序.则需要交换位置.那么数组就变成[4, 3, 2, 5, 1]; 

                          然后再拿1和5比,发现1比5小.是倒序.则需要交换位置.那么数组就变成[4, 3, 2, 1, 5];

          小结: 这样一轮比较下来,有几个重要规律发现,首先

                            1. 最大的数跑到了最后面;

                            2.这一轮比较完一共比较了4次;

           需要注意的是,这还没完,我们要的结果是[5, 4, 3, 2, 1].然后进行第二轮比较:

                  此时的数组已变成[4, 3, 2, 1, 5];

            第二轮比较:

            比较规则: 首先拿3和4比,发现3比4小.是倒序.则需要交换位置,那么数组就变成[3, 4, 2, 1, 5];

                          然后再拿2和4比,发现2比4小.是倒序.则需要交换位置.那么数组就变成[3, 2, 4, 1, 5];

                          然后再拿1和4比,发现1比4小.是倒序.则需要交换位置.那么数组就变成[3, 2, 1, 4, 5];

         小结: 第二轮下来,有几个规律发现:

                             1.因为第一轮已经把最大的数放到最后的位置了.所以,这次一共比较了3次就完成了.因为最后两个5和4不用比较了.

          第三轮比较:   此时数组已变为[3, 2, 1, 4, 5];

          比较规则:   首先拿2和3比,发现2比3小.是倒序.则需要交换位置.那么数组就变成[2, 3, 1, 4, 5];

                            然后再拿1和3比,发现1比3小.是倒序.则需要交换位置.那么数组就变成[2, 1, 3, 4, 5];

            小结:  又比第二轮少比较一次;

          第四轮比较: 此时数组已变为[2, 1, 3, 4, 5];

           比较规则:   拿1和2比,发现1比2小.是倒序.则需要交换位置.那么数组就变成[1, 2, 3, 4, 5];

            小结:至此,就完成了数组的排序; 现在总结规律

                      规律: 如果需要排序一个内有5项数字的数组,则需要比较4轮.第一轮对比4次.第二轮对比3次.第三轮对比2次.第四轮对比1次.(所以在下面的内循环中需要减 i ,当然不减 i 也是可以的,但是会浪费多次循环.减1 是因为每次循环完后,上一次循环到最后面那个数不用比较了).

              代码逻辑很简单,下面直接上代码

                      

 function Sort(arr) {
        for (var i = 0; i <arr.length; i++) { 
        	for (var j = 0; j < arr.length - 1 - i; j++) { 
        		if (arr[j] > arr[j + 1]) { 
        			var temp = arr[j + 1];
                    arr[j + 1] = arr[j];
                    arr[j] = temp; 
                } 
            } 
        }
        return arr;
    }

有任何疑问都可留言.我会及时回复.