简单排序实现

Posted zpcoding

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了简单排序实现相关的知识,希望对你有一定的参考价值。

注:本篇文章简单实现了几种常见的排序,包括:冒泡排序,简单选择排序,插入排序,折半插入排序。

#include<iostream>

using namespace std;


void swap(int& a,int& b){
    int temp;
    temp = a;
    a = b;
    b = temp;
}

void bubbleSort(int* arr,int length){  //冒泡排序 
    bool flag = false;
    for(int i=length-1;i>0;i--){
        for(int j=0;j<i;j++){
            if(arr[j]>arr[j+1]){
                swap(arr[j],arr[j+1]);
                flag = true;
                cout<<"testing"<<endl; //测试交换次数 
            }
        }
        if(flag==false) break;
    }
}

void selectSort(int* arr, int length){ //简单选择排序 
    for(int i=0;i<length;i++){
        int minValue = arr[i];
        int    minValueIndex = i;
        for(int j=i;j<length;j++)  //找到最小元素 
            if(arr[j]<minValue){
                minValue = arr[j];
                minValueIndex = j; 
            }
                
        swap(arr[minValueIndex],arr[i]); //交换 
    } 
} 

void insertSort(int*arr,int length){  //插入排序 
    int i,j;
    for(i=1;i<length;i++){
        int tmp = arr[i];
        for(j=i;j>0&&arr[j-1]>tmp;j--)
            arr[j] = arr[j-1]; 
        arr[j] = tmp;
    }    
}

void BiaryInsertSort(int* arr,int length){  //折半插入排序
    int i,j,temp,mid,low,high;
    for(i=1;i<length;i++){
        temp = arr[i];      //每次要插入的元素 
        low = 0;high = i-1; //查找插入位置的范围 
        while(low<=high){
            mid = (low + high) / 2;
            if(arr[mid]>temp)
                high = mid - 1;
            else
                low = mid + 1;  
        }
        for(j=i-1;j>=high+1;j--)   //插入位置下标为 high+1,即在 high 之后插入  
            arr[j+1] = arr[j];
        arr[j+1] = temp;          //此时,j == high  
    } 
} 

void shellSort(int* arr,int length){     //希尔排序(未实现) 
    
} 

void printIn(int* a,int length){
    for(int i=0;i<length;i++)
        cout<<a[i]<<	; 
}

int main(){
    int arr[5] = {1,3,2,6,5};
    //bubbleSort(arr,5);
    //selectSort(arr,5);
    //insertSort(arr,5);
    BiaryInsertSort(arr,5);
    printIn(arr,5);
    return 0;
} 

 

以上是关于简单排序实现的主要内容,如果未能解决你的问题,请参考以下文章

快速排序-递归实现

选择排序(简单选择排序堆排序的算法思想及代码实现)

初识Spring源码 -- doResolveDependency | findAutowireCandidates | @Order@Priority调用排序 | @Autowired注入(代码片段

初识Spring源码 -- doResolveDependency | findAutowireCandidates | @Order@Priority调用排序 | @Autowired注入(代码片段

转载 排序

冒泡排序算法原理和代码实现,就是这么简单。。。