C语言之容易想到的一种数组去重排序方法

直接上代码

#include<stdio.h>
int main()
{int a[1000]={0},cpy[1000]={0},flag,temp;int N,n,j,k,i,num=0;//产生随机数的个数scanf("%d",&N);//第2行有N个用空格隔开的正整数，为所产生的随机数。for(n=0;n<N;n++){scanf("%d",&a[n]);}//先将所有的数字标记为无重复的数（即flag=1;)for(n=0,k=0;n<N;n++){flag=1;for(i=n+1;i<N;i++){//如果出现重复则改变标记if(a[n]==a[i]){flag=0;}}//发现一个无重复的数就将它放进新的数组里面if(flag==1){cpy[k]=a[n];k++;num++;}}//对数组进行排序for(n=0;n<num;n++){//printf("%d ",cpy[n]);for(i=n+1;i<num;i++){if(cpy[n]>cpy[i]){temp=cpy[n];cpy[n]=cpy[i];cpy[i]=temp;}}}//输出去重后留下的数字的数量printf("%d\n",num);//输出去重排序后的数组for(n=0;n<num;n++){printf("%d ",cpy[n]);}return 0;
}

C语言之容易想到的一种数组去重排序方法相关推荐

面试题——4种数组去重的方法
数组去重或者其衍生作为笔试题或者机试题出现的几率也是很大的,写出的方法越多,则让面试官觉得你思维越开阔,那么成功的几率当然就大了. 废话不多说,下面来说说下面我整理的4中数组去重的方法方法一: fi ...
超全的12种数组去重的方法
前言数组去重,可以说是一个比较常见的面试题,今天来盘点一下都有哪些方法可以实现数组去重. 方法1.双重for循环这是一个最笨的方法,双重循环. var arr = [1, 2, 3,4 ,5,6, ...
Java数组去重的多种方法,[Java教程]JavaScript常见的五种数组去重的方式
[Java教程]JavaScript常见的五种数组去重的方式 0 2016-12-14 15:00:17 ▓▓▓▓▓▓ 大致介绍 JavaScript的数组去重问题在许多面试中都会遇到,现在做个总结 ...
java中的排序方法_Java中8种常见的排序方法
本博主要介绍Java中几种常见的排序算法: /* 排序方法的演示 1)插入排序(直接插入排序.希尔排序) 2)交换排序(冒泡排序.快速排序) 3)选择排序(直接选择排序.堆排序) 4)归并排序 5)分 ...
几种常见的排序方法整理
几种常见的排序方法整理一.直接插入排序插入排序是一种简单直观的排序算法.通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入.插入排序在从后向前扫描的过程中,需要反复把 ...
python中的排序方法都有哪些_几种常见的排序方法总结（Python）
几种常见的排序算法总结(Python) 排序算法:是一种能将一串数据依照特定顺序进行排序的一种算法. 稳定性:稳定排序算法会让原本有相等键值的记录维持相对次序.也就是如果一个排序算法是稳定的,当有两个 ...
面试题----几种数组去重方式
数组去重的几种方法 1.使用数组方法indexOf来判断 IE8--不兼容 function sele(arr){var temp = [];for( var i = 0 ; i < arr.l ...
一种高效率的排序方法-归并排序的实现（主要解决matlab中多维数组排序的问题）
问题:在MATLAB中有一个专门排序的函数 sort(),但是该函数对于一维数组的排序非常便捷,但是对于多维数组按照某一个标准来排序就出现困难.对于一般排序来说,如果数据量在100-1000个之间可以 ...
python五种常见的排序方法是_python中序列的排序，sorted方法、reversed方法的使用...
简介 INTRODUCTION 包括字典排序.列表排序.升序.降序.逆序一.基础概念我们知道python中的内建序列包括字典.列表.元组.字符串等,序列是python中最基本的数据结构. 列表.元 ...

C语言之容易想到的一种数组去重排序方法

C语言之容易想到的一种数组去重排序方法相关推荐

最新文章

热门文章