C语言索引数组排序

发布网友发布时间：2022-05-06 00:24

共4个回答

热心网友时间：2022-06-28 09:35

应该是对索引排序而对数组不排序而达到有序输出原数组的目的。举例代码如下：

//#include "stdafx.h"//If the vc++6.0, with this line.#include "stdio.h"int main(void){ int array[10] = {4,3,2,1,5,0,6,9,7,8},index[10],i,j,k; for(i=0;i<10;index[i]=i++); for(i=0;i<10;i++){ for(k=i,j=k+1;j<10;j++) if(array[index[k]]>array[index[j]]) k=j; if(k!=i){ j=index[k]; index[k]=index[i]; index[i]=j; } printf("%d ",array[index[i]]); } printf("\n"); return 0;}

热心网友时间：2022-06-28 09:35

1、选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。所以这种排序的方法叫选择法排序。

2、C语言参考实例：

#include <stdio.h>
void main()
{
    int a[]={1,3,4,2,0} ;
    int i,j,n=5;
    for( i=0;i<n-1;i++ )
        for( j=i+1;j<n;j++ ) //每一遍都与当前a[i]比较
            if ( a[i] < a[j] ) //大的前移
            {
                int t=a[i];
                a[i]=a[j];
                a[j]=t ;
            }

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

热心网友时间：2022-06-28 09:36

#include <stdio.h>
int main()
{
int a[4] = {4,3,2,1};
int b[4] = {4,3,2,1};
int c[4];
int i,j,temp,k;
for(j = 0; j < 4;j++)
{
for(i = 0;i < 4 - j;i++)
{
if(a[i] < a[i+1])
{
temp = a[i];
a[i] = a[i+1];
a[i+1] = temp;
}
}
}
for(k = 0; k < 4; k++)
{
for(j = 0; j < 4;j++)
{
if(a[k] == b[j])
c[k] = j;
}
}
printf("排序后数组：\n");
for(k = 0; k < 4; k++)
printf("%d ",a[k]);
printf("\n排序后下标：\n");
for(k = 0; k < 4; k++)
printf("%d ",c[k]);
return 0;
}

热心网友时间：2022-06-28 09:36

索索索你个弱智都不把问题说清楚，废物东西，就你这智商就别学编程了