首页 > 代码库 > 将数组所有整数排在负数之前
将数组所有整数排在负数之前
原题
设任意n个整数存放于数组A中,编写程序,将所有整数排在所有负数前面。
思路
题目超级水,直接上代码了。
实现代码
/************************************************************************* > File Name: testmain.c > Author: KrisChou > Mail:zhoujx0219@163.com > Created Time: Mon 18 Aug 2014 12:26:34 AM CST ************************************************************************/#include <stdio.h>#include <stdlib.h>#include <string.h>#include <time.h>void print(int *arr, int n);void partion(int *arr, int n);int main(int argc, char *argv[]){ int size = atoi(argv[1]); int *arr = (int*)calloc(size,sizeof(int)); int index; srand(time(NULL)); for(index = 0; index < size; index++) { if(rand()%2 == 0) { arr[index] = rand()%100; }else { arr[index] = - rand()%100; } } print(arr,size); partion(arr,size); print(arr,size); return 0;}void print(int *arr, int n){ int index; for(index = 0; index < n; index++) { printf("%4d",arr[index]); } printf("\n");}/** * 如果low++,使得low与high相遇,那么low左边元素已在正确位置,high右边元素(包括high)也在正确位置,finish。 * 如果high--,使得low与high相遇,那么low左边元素(包括low)已在正确位置,high右边元素也在正确位置,finish。 */void partion(int *arr, int n){ int low = 0; int high = n - 1; int tmp; while(low < high) { while(low < high && arr[low] >= 0) { low++; } if(low == high) { break; } while(low < high && arr[high] < 0) { high--; } if(low < high) { tmp = arr[low]; arr[low] = arr[high]; arr[high] = tmp; } }}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。