数组的排序

86 阅读 0 评论 57 点赞

我是靠谱客的博主孤独枫叶，最近开发中收集的这篇文章主要介绍数组的排序，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

例如 2 3 4 5 6 0 0 0 4 5

结果 2 3 4 4 5 5 6 0 0 0

int sort(int* a,int len) {
int i = 0;
int count = 0;

for (i = 0; i < len;i++,a++) {

       if (*a == 0) {
           count++; //求含0的个数
       }

   }
   printf("数组中含0的个数为%dn", count);

   return count;

}

int main() {
   int arr[99] = {0};
   int i = 0;
   int j = 0;
   int tmp = 0;
   int count = 0;
   int* end = arr;
   int n = 0;
   printf("请输入数组中的元素中间有空格隔开输入完毕后回车确定n");
   do {
       scanf("%d", &j);
       arr[i++] = j;
       n++;

   } while (getchar() != 'n'); //自己输入数组元素

   count = sort(arr, n);
   for (i = 1; i < n; i++) {
       end++;
} //指向最后一个元素的地址

   for (i = 0; i < n; i++) {
       j = 0;
       for (j = i + 1; j < n; j++) {
           if (arr[i] > arr[j]) {
               tmp = arr[i];
               arr[i] = arr[j]; //先数组排序
               arr[j] = tmp;
           }
       }
   }

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

for (j = 0; j < n; j++) {

           if (arr[j] == 0) { //把数字0放到最后一位
               arr[j] = *end;
               *end-- = 0;
               break;
           }

}

   for (i = 0; i < n-count; i++) {
       j = 0;
       for (j = i + 1; j < n-count; j++) {
           if (arr[i] > arr[j]) {
               tmp = arr[i];
               arr[i] = arr[j]; //再排序把数字0那几位元素个数去掉
               arr[j] = tmp;
           }
       }
   }

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

}
return 0;
}