C语言最简单的排序算法冒泡排序并返回排序前索引序号

C语⾔最简带有一字的成语 单的排序算法冒泡排序并返回排序前索引序号

1.C语⾔冒泡排序

代码如下（⽰例）：

void UrMain(void)

{

int i, j, tmp;

s8 raw[] = {9, 10, 10, -2, 8, 3, 2, -5, 1, 0, -8, 3, 2, 8}; //

需要排序的原始数据

int length = sizeof(raw)/sizeof(s8);

printf("raw_len: %dn", length);

s8 *num = (s8 *)tls_mem_alloc(length); //

复制需要排序的数据之后排序

// s8 num[] = {9, 10, 10, 2, -8, 3, 2, 5, 1, 0, 8, -3, -2, -8};

printf("raw:rn");

for(i = 0;i < length;中药麦冬 i++){

num[i] = raw[i];

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

}

printf("n");

s8 *idx = (s8 *)tls_mem_alloc(length); //

⽤来保存原数组对应的下标序号

// s8 idx[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13};

printf("idx:rn");

for(i = 0;i < length; i++){

idx[i] = i;

printf(许珈颖 "%d ",idx[i最好看的穿越小说 ]);

}

printf("n");

for(j=0; j<length; j++)

{

中国女子排球队 for(i=0; i<length-1-j; i++)

{

if(num[i] < num[i+1])

{

tmp =春夏秋冬歌曲 num[i];

num[i] = num[i+1];

num[i+1] = tmp;

tmp = idx[i];

idx[i] = idx[i+1]; 文替

idx[i+1] = tmp;

}

}

}

printf("num:n");

for(int i=0; i<length; i++)

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

printf("n");

printf("idx:n");

for(int i=0; i<length; i++)

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

printf("n");

tls_mem_free(idx);

tls_mem_free(num);

}

2.执⾏结果

如下：

raw_len: 14

raw:

9 10 10 -2 8 3 2 -5 1 0人事行政 -8 3 2 8

idx:

0 1 2 3 4 5 6 7 8 9 10 11 12 13

num:

10 10 9 8 8 3孕妇能吃乌梅吗 3 2 2 1 0 -2 -5 -8

idx:

1 2 0 4 13 5 11 6 12 8 9 3 7 10