插入排序与选择排序

代码(插入排序)

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]始终处于最小位置
                }
            }
        }
    }
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容