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

算法的学习研究总结归纳

 

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=0;i<arrayLength;i++){
            for(int j=0;j<arrayLength-1-i;j++){
                if(arrayData[j]>arrayData[j+1]){
                    int temp = arrayData[j+1];
                    arrayData[j+1] = arrayData[j];
                    arrayData[j]= temp;
                }
            }
        }



第一种排序方法
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;

        }

    }

}

第二种排序方法

for(int i = 0;i<arrayLength-1;i++){
            for(int j=0;j<arrayLength-1-i;j++){
                if(arrayData[j]>arrayData[j+1]){
                    int temp = arrayData[j+1];
                    arrayData[j+1] = arrayData[j];
                    arrayData[j] = temp;
                }
            }

}

 

 

 

 

 

 

 

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

 

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