C语言——排序和查找

• 交换法排序
• 选择法排序
• 冒泡法排序
• 顺序查找
• 折半查找

交换法排序：第一轮比较，参与的数有n个，与后面的数进行比较，若后面的数大，则交换后面这个数与第一个数的位置；然后进行第二轮比较，参与的数为n-1，再按上述方法进行比较。

主要代码：

for(i=0;i<n-1;i++)   //轮次
{
   
  for(j=0;j<n;j++)   //每轮比较的次数
  {
   
    if(a[i]<a[j])  //从高到低排序
    {
   
       t=a[j];   //交换
       a[j]=a[j+1];
       a[j+1]=t;
    }
  }
}

选择法排