算法学习之我也来凑凑热闹

算法的学习研究总结归纳

 

1、排序算法

1.1、冒泡排序

冒泡排序的几个关键点记录

 

先看好你的排序是由小到大，还是由大到小，我们这里以由小到大来举例

 

1、冒泡排序的次数：如果你的需要排序的数据的个数是n个 ，那么冒泡的次数是n-1次

2、每一次冒泡排序都会将参与本次排序的数中最大的数放到最后（是相对最后，其实是放在那些已经排好序的最大数之前）

3、需要用到内外两个循环，用两个for或者一个while 一个for或者其他

4、如果临近的两个数满足排序由小到大的要求，则不需要互换位置

5、每一次冒泡排序后已经排在后面排好的那些最大数，不再参与排序比较

 

各个语言的实现代码

java语言

要求排序结果由小到大

int arrayData[]={1,3,9,2,4,8,7,6,5,0};

int arrayLength= arrayData.length;

for(int i=arrayLength-1;i>0;i--){

    for(int j=0;j<i;j++){

        if(arrayData[j]>arrayData[j+1]){

            int temp = arrayData[j+1];

            arrayData[j+1] = arrayData[j];

            arrayData[j] = temp;

        }

    }

}

 

 

未完待续，慢慢学习路，点滴更新中

 

个人认识肤浅，望指正o(*￣︶￣*)o