简单选择排序,直接插入排序、冒泡排序

简介: 简单选择排序,直接插入排序、冒泡排序

复习一下数据结构中的排序算法,由于这是为算法复试做准备,就不用想学习数据结构的时候讲那么多,直接上代码


1.简单选择排序


void selectsort(int a[],int n) {     //简单选择排序 
  for(int i=0;i<n;i++)
  {  
      int k=i;
    for(int j=i+1;j<n;j++)
    {
      if(a[j]<a[k])
      k=j;
    }
    swap(a[i],a[k]);
  } 
}

2.直接插入排序


void insertsort(int a[],int n){   //直接插入排序  
  for(int i=1;i<n;i++){
        int temp=a[i],j=i-1;      
      for(;temp<a[j];j--)
      a[j+1]=a[j];
      a[j+1]=temp;
    }   
}

3.冒泡排序


void maopaosort(int a[],int n)  //冒泡排序 
{
  for(int i=0;i<n-1;i++) 
  { 
    for(int j=n-1;j>i;j--)
    if(a[j]<a[j-1])swap(a[j],a[j-1]); 
  }
} 
相关文章
|
4月前
|
存储 搜索推荐 算法
|
存储 搜索推荐 算法
八大排序算法-直接插入排序、希尔排序、直接选择排序、冒泡排序、堆排序、快速排序、归并排序、基数排序(下)
八大排序算法-直接插入排序、希尔排序、直接选择排序、冒泡排序、堆排序、快速排序、归并排序、基数排序(下)
|
6月前
|
算法 搜索推荐 C++
C++017-C++冒泡排序与插入排序
C++017-C++冒泡排序与插入排序
C++017-C++冒泡排序与插入排序
|
搜索推荐
17 插入排序
17 插入排序
36 0
【交换排序】冒泡排序 与 快速排序
【交换排序】冒泡排序 与 快速排序
|
算法
插入排序之直接插入排序
一、基本思想: 依次将每个记录(无序表)插入到一个已排好序的有序表中,得到一个新的,记录增加1的有序表;
|
算法 搜索推荐
选择排序之简单选择排序
选择排序之简单选择排序
89 0
|
搜索推荐
冒泡排序,选择排序,直接插入排序
🐰冒泡排序 🐰选择排序 🐰直接插入排序
冒泡排序、插入排序、选择排序
冒泡排序、插入排序、选择排序