第一章 引论

1.1 本书讨论的内容

• 第K个最大者问题

  1. [冒泡排序法]

     平均复杂度O(n^2)

//cpp
#include <iostream>
#include <fstream>
#define Max 100
using namespace std;
typedef int type;

type cmp(type a,type b){
    return a-b;
}

void sort(type arr[],int count){
    type temp=0;
    for(int i=count-1;i>0;i--){
        for(int j=count-1;j>count-1-i;j--){
            if(cmp(arr[j],arr[j-1])>0) {
                temp = arr[j];  
                arr[j] = arr[j-1];  
                arr[j-1] = temp; 
            }
        }
    }
}

int main(int argc, char *argv[]) {
    int count=0;
    type arr[Max]={0};
    ifstream data;
    data.open("D:\\dk\\data.txt");
    data>>count;
    for(int i=0;i<count;i++){
        data>>arr[i];
    }
    sort(arr,count);

    int k=0;
    cin>>k;
    cout<<arr[k-1];
    data.close();

    return 0;
}

---