美文网首页
三大排序算法

三大排序算法

作者: 始于尘埃 | 来源:发表于2019-08-27 19:34 被阅读0次
//三大排序
#include <iostream>
using namespace std;
void SelectionSort(int a[],int size){ //选择排序:选取一个最小的放在第一个位置,在选取第二小的放在第二个位置..... 
    int i,j;
    for(i = 0;i<size-1;++i){
        int tempMin = i; //监听 
        for(j = i+1;j<size;++j){
            if(a[j]<a[tempMin]){
                tempMin = j;;
            }
        }
        int tmp = a[i];
        a[i] = a[tempMin];
        a[tempMin] = tmp;
    }
} 
void InsertionSort(int a[],int size){//插入排序:让无序(最右边)插入到有序(最左边)
    int i,j; 
    for(i = 1;i<size;++i) //无序 
        for(j = 0;j<i;++j) //有序 
            if(a[j]>a[i]){
                int temp = a[i];
                for(int k = i;k>j;--k)
                    a[k] = a[k-1];
                a[j] = temp;
                break;
            }




} 
void BubbleSort(int a[],int size){ //冒泡排序:两两比较 
    for(int i = size-1;i>0;--i){ //一次把最重的放在最后 
        for(int j = 0;j<i;++j)
            if(a[j]>a[j+1]){
                int tmp = a[j];
                a[j] = a[j+1];
                a[j+1] = tmp;
            }
    }
}
int main(){
    int Array[10] = {2,1,4,5,1,2,4,5,110},len= 10,i;
    BubbleSort(Array,len);
    for(i = 0;i<10;i++){
        cout<<"-"<<Array[i];
    }
    return 0;
}

相关文章

  • java实现快速排序、归并排序、希尔排序、基数排序算法...

    快速排序算法 归并排序算法 希尔排序算法 基数排序算法

  • web开发需要知道的几个算法

    算法分类 快速排序算法 深度优先算法 广度优先算法 堆排序算法 归并排序算法

  • 算法学习(1)-排序算法

    八大排序算法九大排序算法再总结[经典排序算法][集锦][直观学习排序算法] 视觉直观感受若干常用排序算法 快速排序...

  • 经典排序算法总结

    经典排序算法集锦 冒泡法 排序算法入门之冒泡排序 排序算法入门之冒泡排序优化

  • 前端算法学习-第一篇

    冒泡排序算法 冒泡排序算法是最慢的排序算法之一,也是最容易实现的排序算法。之所以叫冒泡排序是因为使用这种算法排序时...

  • 七大排序算法之冒泡排序

    七大排序算法之冒泡排序 @(算法笔记)[排序算法, 冒泡排序, C++实现] 冒泡排序介绍 冒泡排序是七大排序算法...

  • 算法-选择排序

    算 法:选择排序算法时间复杂度: 选择排序算法概述 选择排序伪代码 选择排序实现 选择排序算法概述 排序算法有许...

  • 浅谈排序算法

    排序算法有很多种,今天先谈谈一些简单的排序算法。包括桶排序、冒泡排序和快速排序算法。后期总结各种排序算法。 桶排序...

  • 线性排序

    桶排序、计数排序、基数排序 一、线性排序算法介绍 1.线性排序算法包括桶排序、计数排序、基数排序。2.线性排序算法...

  • 算法4:插入排序和选择排序算法的比较

    排序算法列表电梯: 选择排序算法:详见 《算法4》2.1 - 选择排序算法(Selection Sort), Py...

网友评论

      本文标题:三大排序算法

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