算法学习1：预排序（检验数组中元素的唯一性）c语言

 （算法设计与分析基础第3版   潘彦译）

6.1预排序 ，例一：检验数组中元素的唯一性:伪代码自然语言与程序代码设计

         如果这个元素唯一性问题看上去很熟悉，这就对了我们曾在 2.3 节(参见例 2)中考虑过该问题的一个蛮力算法。这个蛮力算法对数组中的元素对进行比较，直到找到两个相等的元素，或者所有的元素对都已比较完毕。它的最差效属于日(n)。

         换一种做法，我们可以先对数组排序，然后只检查它的连续元素:如果该数组有相等的元素，则一定有一对元素是相互紧挨着的，反之亦然。

算法 PresortElementUniqu

PresortElement (A[0..n-1])

//先对数组排序来解元素唯一性问题

//输入:n 个可排序元素构成的一个数组 A[0..n-1]

//输出:如果A没有相等的元素，返回 true，否则返回 false对数组A排序

for i←0 to n-2 do

if A[i]= A[i+1]   return false

return true

#include <stdio.h>
#include<stdlib.h>
void dis(int S[],int n)  //输出a中所有元素
{ 
 int i;
 printf("排序后：\n");
 for (i=0;i<n;i++)
	 printf("%d ",S[i]);
     printf(" ");
}

int PresortElementUniqueness(int A[],int n) {
 for (int i = 0; i <= n - 2; i++) {
  if (A[i] == A[i + 1]) {
   return false;
  }
 }
 return true;
}


int main() {
 int A[100];
 int n= 0;
 int i;
 printf("预排序法\n");
 printf("请输入要输入的个数：\n");
 scanf("%d",&n);
 printf("请输入元素：");
 for(i=0;i< n;i++)
        scanf("%d",&A[i]);
 int temp= 0;
 for (i = 0; i < n; i++) {
  for (int j = i; j < n; j++) {
   if (A[i] >= A[j]) {
    temp = A[i];
    A[i] = A[j];
    A[j] = temp;
   }
  }
 }
 PresortElementUniqueness(A, n); 
 dis(A, n); 
 printf("\n");
 return 0;
}

代码截图