数组排序问题
来源:互联网 发布:2017男女对唱网络歌曲 编辑:程序博客网 时间:2024/05/20 17:07
有一个整型数组int A[nSize],其中隐藏着若干0,其余非0整数,写一个函数int Func(int* A, int nSize),
使A把0移至后面,非0整数移至数组前面并保持有序(保持原来的顺序),返回值为原数据中第一个元素为0的下标。
#include <stdio.h>int Func(int *a, int nSize){int i,k,t=1,flag = 0;for (i=0; i<nSize-1;i++){if (a[i] == 0 && flag == 0){k = i;}if (a[i] == 0 && a[i+1] != 0){a[i+1-t] = a[i+1]; //隔了多少个0a[i+1] = 0;}else if (a[i] == 0 && a[i+1] == 0){t++;}}return k;}int main(){int i;int a[] = {1,2,3,0,4,5,0,6,0,0,0,0,0,0,0,1,5,4,1,22,-65,1545,0,0,0,54,12,35};for (i=0; i<sizeof(a)/sizeof(a[0]);i++){printf("%d ",a[i]);}printf("\n");Func(a,sizeof(a)/sizeof(a[0]));for (i=0; i<sizeof(a)/sizeof(a[0]);i++){printf("%d ",a[i]);}printf("\n");return 0;}
- 数组排序的问题
- C#数组排序问题
- java数组排序问题
- 数组的排序问题。
- 一道数组排序问题
- 数组排序问题
- 数组排序问题
- 数组排序问题
- 数组的排序问题
- 数组元素排序问题!
- 数组排序问题
- 二维数组排序问题
- 数组排序问题
- 两重数组排序问题
- 数组中的排序问题
- php 数组的排序问题
- php 数组的排序问题
- C++的数组排序问题。
- JAVA array,map 转 json 字符串
- 流程状态图
- Windows Media Center不能更新,及一些常见的问题解(转载)
- s3c2440上MMC/SD卡驱动的分析(一)
- arraylist和linkedlist的区别!
- 数组排序问题
- 如何查看dll附加依赖项
- UIViewAnimation 详解
- Cg(二)
- S3C2440上MMC/SD卡驱动分析(二)
- struts2 ajax
- 删除字符串和高精度加法
- java数组排序,查找与置换
- linux学习笔记----常用命令(二)