OJ-1(排序)

weixin_30569153

于 2014-09-03 17:23:00 发布

阅读量142

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hushunfeng/p/3954170.html

本文介绍了一种特殊的排序算法，该算法仅允许通过将数组中的0与其他任意元素交换来对一个包含0到n-1的乱序整数数组进行排序。通过C语言实现，并详细展示了如何使用交换函数及数组元素地址获取来完成排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

google OJ

title：长度为n的数组乱序存放着0~n-1，现在只能进行0与其他数的swap，请设计并实现排序。

/**
    google OJ
    这里采用从小到大排序
**/
#include<stdio.h>

#define N 8
//交换函数
void swap(int *a, int *b) {
    int temp;
    temp = *a;
    *a = *b;
    *b = temp;
}

//数组元素的地址
long int getElemAdd(int element, int *array) {
    int i = 0;
    for(i=0; i<N; i++) {
        if(array[i]==element) {
            return &array[i];
        }
    }
} 

//打印输出
void printfArray(int *array) {
    int i = 0;
    for (i = 0; i < N; ++i)
    {
        printf("%d ",array[i] );
    }
}


//程序入口
int main() {

    int array[N] = {3,7,5,2,4,6,0,1};
    int i = 0;

    for(i=N-1; i>=0; i--) {
        swap(&array[i],getElemAdd(0,array));
        swap(getElemAdd(i,array),getElemAdd(0,array));
    }

    printfArray(array);
}