c语言自动排列数组函数 用c语言如何实现数组的排序

c语言如何把一组连续的数随机排开

1 定义一个辅助数组，和原本数组中总数相同。

2 对辅助数组进行随机赋值。

3 对辅助数组进行排序，交换数据时，同时交换源数组中的相同位置。

4 当辅助数组有序后，源数组已经完成随机排序。

代码如下：

void radom_sort(int *a, int l)

{

    int *b;

    int i,j,t;

    b = (int*)malloc(sizeof(int)*l);

    srand(time(NULL));

    for(i = 0; i  l; i ++)

        b[i] = rand();

    for(i = 0; i  l-1; i ++)

        for(j = i + 1; j  l; j ++)

        {

            if(b[i]b[j])

            {

                t = b[i];

                b[i] = b[j];

                b[j] = t;

                t = a[i];

                a[i] = a[j];

                a[j] = t;

            }

        }

}

相关问答

Q1: C语言，输入一组数进行排序，由大到小排列，用自定义函数实现

给c语言自动排列数组函数你一个直接插入排序

#include "stdio.h"

void InsertSort(int a[], int left, int right) {//对数组a从下标为left到right区域进行直接插入排序

int i, j, tmp;

for(i = left + 1; i = right; i++) {

for(j = i - 1, tmp = a[i]; j = left tmp a[j]; j++)

a[j + 1] = a[j];

a[j + 1] = tmp;

}

}

void main( ) {

int i, n, a[100];

scanf("%d", n);

for(i = 0; i n; i++)

scanf("%d", a[i]);

InsertSort(a, 0, n - 1);

printf("\n");

for(i = 0; i n; i++) printf("%d\t", a[i]);

}

Q2: C语言中通过函数调用对一维数组进行排序

#include stdio.h

#include stdlib.h

#include time.h

#define MAXlen 100

void select_sort(int *x, int n) { //选择排序

int i, j, min;

int t;

for (i = 0; i n - 1; i++) { // 要选择c语言自动排列数组函数的次数：0~n-2共n-1次

min = i; // 假设当前下标为i的数最小c语言自动排列数组函数，比较后再调整

for (j = i + 1; j n; j++) { //循环找出最小的数的下标是哪个

if (*(x + j) *(x + min)) {

min = j; // 如果后面的数比前面的小c语言自动排列数组函数，则记下它的下标

}

}

if (min != i) { // 如果min在循环中改变c语言自动排列数组函数了c语言自动排列数组函数，就需要交换数据

t = *(x + i);

*(x + i) = *(x + min);

*(x + min) = t;

}

}

}

int main() {

int i;

int iArr[MAXlen];

srand((unsigned int)time(NULL));

printf("\n排序前:\n");

for(i = 0 ; i MAXlen ; i++) {

iArr[i] = (unsigned int)rand() % 1000;

if(i % 10 == 0) printf("%\n");

printf("%5d",iArr[i]);

}

printf("\n");

select_sort(iArr,MAXlen);

printf("\n排序后:\n");

for(i = 0 ; i MAXlen ; i++) {

if(i % 10 == 0) printf("%\n");

printf("%5d",iArr[i]);

}

printf("\n\n");

return 0;

}

Q3: 求C语言将数组元素大小排序！！

C语言将数组元素大小排序方法c语言自动排列数组函数：

以下使用的是冒泡排序法实线数组从小到大排序。

思想：每次相邻两个数比较c语言自动排列数组函数，若升序，则将大的数放到后面，一次循环过后，就会将最大的数放在最后。

10、2、3、4、5、6、9、8、7、1是输入的待排序的数列，经过第一次排序，将最大的,10放在最后，第二次排序，将剩下的2、3、4、5、6、9、8、7、1进行冒泡，将当前最大的9放在倒数第二的位置，以此类推。

以下是具体代码：

#include stdio.h

int main(){

int nums[10] = {10, 2, 3, 4, 5, 6, 9, 8, 7, 1};

int i, j, temp, isSorted;

//优化算法：最多进行 n-1 轮比较

for(i=0; i10-1; i++){

isSorted = 1;  //假设剩下的元素已经排序好了

for(j=0; j10-1-i; j++){

if(nums[j] nums[j+1]){

temp = nums[j];

nums[j] = nums[j+1];

nums[j+1] = temp;

isSorted = 0;  //一旦需要交换数组元素，就说明剩下的元素没有排序好

}

}

if(isSorted) break; //如果没有发生交换，说明剩下的元素已经排序好了

}

for(i=0; i10; i++){

printf("%d ", nums[i]);

}

printf("\n");

return 0;

}

扩展资料：

其他将数组从小到大排序的算法

以下使用的是选择排序法实现数组从小到大排序。

思想：从第一个数开始，每次和后面剩余的数进行比较，若升序，则如果后边的数比当前数字小，进行交换，和后面的所有的数比较、交换后，就会将当前的最小值放在当前的位置

输入的序列为10、2、3、4、5、6、9、8、7、1进行一次排序后将最小的数放在了第一位(a[0]与它后面的所有数进行比较，若a[0]比后面的数大，进行交换)，以此类推。

以下是具体代码：

#include stdio.h

int main(void){

int a[1001];

int n,i,j,t;

scanf("%d",n);//n为要排序的数的个数

//输入需要排序的数

for(i=0;in;++i)

scanf("%d",a+i);

//接下来进行排序

for(i=0;in-1;++i)//因为每次需要和a[i]后面的数进行比较,所以到a[n-2](倒数第2个元素)就行

{

for(j=i+1;jn;++j)//j从i后一个开始,a[i]与a[j]进行比较

{

if(a[i]a[j])//a[i]为当前值,若是比后面的a[j]大,进行交换

{

t=a[i];

a[i]=a[j];

a[j]=t;

}

}//每排序一次,就会将a[i](包括a[i])之后的最小值放在a[i]的位置

for(j=0;jn;++j)

printf("%-5d",a[j]);

printf("\n\n");

}

return 0;

}

Q4: 用C语言如何将一个一维数组中的元素随机排序

#include

#include

#include

intmain()

{

inti,j,n,k,t,a[100];

srand((unsigned)time(NULL));

p

利用rand()函数产生随机数字，rand()%n产生小于n的随机数，然后交换。

运行的结果：

#include

#include

intmain()

{

intnbs

利用rand()函数产生随机数字，rand()%n产生小于n的随机数，然后交换。

扩展资料

C语言排序法

在一层循环找出最小数的下标，该下标用min保存，直到比较完整个数组，即可找到最小的数，然后将该数放入数组的第一位。

这样只能排好一个元素，于是需要再嵌套一层外层循环即可排好所有元素。第二次循环就不用再比较第一个元素了，因为第一个元素已经排好，依次类推，每一次循环就会排好一个，进行n-1次循环即可排好所有元素。

关于c语言自动排列数组函数和用c语言如何实现数组的排序的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。