数据结构-绪论

Posted 2020-11-03 pjc的乖宝宝

1.程序设计=算法+数据结构

2.数据结构：一堆有相同特性的数据有着一种或多种关系的集合

3.数据项是数据结构中讨论的最小单位

4.抽象数据类型（abstruct data type）ADT

ADT=(D,S,P)

D是数据对象

S是D上的关系集

p是D上基本操作集

5.算法的5大特性：有穷性、确定性、可行性、输入、输出

6.时间复杂度O（n）,一般指最坏时间复杂度

7.冒泡排序

代码：

#include<stdio.h>
void sort(int a[],int n)
{
 for(int i=0;i<n;i++)
 {
  for(int j=0;j<n-i;j++)
  {
   if(a[j]<a[j+1])
   {
    int s=a[j];
    a[j]=a[j+1];
    a[j+1]=s;
   }
  }
 } 
}
int main()
{
 int a[6]={3,5,7,2,9,6};
 sort(a,6);
 for(int i=0;i<7;i++)
 printf("%d\\t",a[i]);
 return 0;
}

执行结果