O(n^2)排序法

作者在 2012-10-27 10:15:30 发布以下内容
/*
*冒泡排序法
*/
#include <iostream>
using namespace std;

int main(){
    int a[10];
    int i, j, temp;

    cout << "输入10个整数:n";
    for(i=0; i<10; i++){
        cin >> a[i];
    }

    /*排序*/
    for(i=0; i<9; i++){
        for(j=0; j<9-i; j++){
            if(a[j]>a[j+1]){
                temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }

    cout << "//-----------------------------------//" << endl;
    for(i=0; i<10; i++){
        cout << a[i] << 't';
    }
    cout << endl;
    return 0;
}
 
//:选择排序,按从小到大排列
#include <stdio.h>

void sort(int a[], int n);
int main(){
    int a[10];

    for(int i=0; i<10; i++){
        scanf("%d", &a[i]);
    }

    sort(a, 10);

    return 0;
}

void sort(int a[], int n){
    int i, j;
    int temp;

    for(i=0; i<n-1; i++){
        for(j=i+1; j<n; j++){
            if(a[i]>a[j]){
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }

    for(i=0; i<n; i++){
        printf("%4d", a[i]);
    }
    printf("n");
}
 
基础编程 | 阅读 1083 次
文章评论,共0条
游客请输入验证码
浏览18301次
文章归档