美文网首页
插入排序与选择排序

插入排序与选择排序

作者: qratosone | 来源:发表于2016-05-31 01:09 被阅读0次

    代码(插入排序)

    void sort() {
            for(int i=0;i<length;i++){
                for(int j=i-1;j>=0;j--){
                    if(data[j]>data[j+1]){
                        swap(data[j],data[j+1]);
                    }
                    else{
                        break;
                    }
                }
            }
        }
    

    代码(选择排序)

    void sort() {
            for(int i=0;i<length-1;i++){
                for(int j=i+1;j<length;j++){
                    if(data[i]>data[j]){
                        swap(data[i],data[j]);//确保data[i]始终处于最小位置
                    }
                }
            }
        }
    

    相关文章

      网友评论

          本文标题:插入排序与选择排序

          本文链接:https://www.haomeiwen.com/subject/bzecdttx.html