排序程序

来源:互联网 发布:单链表反转java 编辑:程序博客网 时间:2024/06/06 08:40
#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;//冒泡排序,排序不超过100个数字,升序,冒泡排序复杂度O(n^2)bool cmp(int a, int b){return a > b;}int main(){//输入部分,输入要排序几个数字以及数字int buf[100];int a;while (cin >> a){for (int i = 0; i < a; i++){cin >> buf[i];}/***********************************************************for (int i = 0; i < a - 1; i++)for (int j = 0; j <a - i - 1; j++){if (buf[j] > buf[j + 1]){int temp = buf[j + 1];buf[j + 1] = buf[j];buf[j] = temp;}*********************************************************///sort(buf, buf + a);          //首地址尾地址,默认升序,所以最后不加sort(buf, buf + a,cmp);          //首地址尾地址,默认升序,所以最后不加for (int i = 0; i < a; i++){cout << buf[i] << " ";}cout << '\n';}return 0;}

0 0
原创粉丝点击