插入排序

最新推荐文章于 2023-09-23 17:47:53 发布

calvin_zcx

最新推荐文章于 2023-09-23 17:47:53 发布

阅读量342

点赞数

分类专栏： code 文章标签： null c

本文链接：https://blog.csdn.net/calvin_zcx/article/details/7487978

版权

code 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

//
//  main.c
//  FirstProgram
//
//  Created by Calvin Zang on 12-4-17.
//  Copyright (c) 2012年 SYSU. All rights reserved.
//
#include <stdio.h>
#include <time.h>
#include <stdlib.h>

typedef int TYPE;
#define N 100

void insertionSort(TYPE A[], int n)
{
    int i, j;  TYPE key;
    for(i = 1; i < n; ++i){
        key = A[i];
        j = i-1;
        while(j>=0 && A[j] > key){
            A[j+1] = A[j];
            --j;
        }
        A[j+1] = key;
    }
}
void insertionSortNonincreasing(TYPE A[], int n)
{
    int i, j; TYPE key;
    for(i = 1; i < n; ++i){
        key = A[i];
        j = i-1;
        while(j>=0 && A[j] < key)
        {
            A[j+1] = A[j];
            --j;
        }
        A[j+1] = key;
    }
}
int main()
{
    int A[N], i;
    srand(time(NULL));
    for(i = 0; i < N; ++i)A[i] = rand() % 100;
    
    //insertionSort(A, N);
    insertionSortNonincreasing(A, N);
    
    for(i = 0 ; i < N; ++i)
    {
        printf("%d ", A[i]);
        if((i+1)%10==0) printf("\n");
    }
}