简单了解C语言中直接插入排序与直接选择排序实现

 更新时间:2016年03月12日 11:26:26   作者:lixiang0522  
这篇文章主要介绍了C语言中直接插入排序与直接选择排序实现,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,需要的朋友可以参考下

直接插入排序
基本思路:
1. 从a[0]开始,也就是从1个元素开始是有序的,a[1]~a[n-1]是无序的。
2. 从a[1]开始并入前面有序的数组,直到n-1。

#include <stdio.h> 
#define N 5 
 
void insertsort(int a[], int n); 
void swap(int *x, int *y); 
 
void insertsort(int a[], int n){ 
  int i,j; 
  for(i=1; i<n; i++){ 
    for(j=i; j>0 && a[j]<a[j-1]; j--){ 
      swap(&a[j], &a[j-1]); 
    }   
  } 
} 
 
void swap(int *x, int *y){ 
  int i = *x; 
  *x = *y; 
  *y = i; 
} 
 
int main(void){ 
  int a[N] = {2, 5, 3, 1, 8}; 
  insertsort(a, N); 
  int i; 
  for(i=0; i<N; i++) 
    printf("%d ", a[i]); 
  return 0; 
} 


直接选择排序

基本思路:
1. 从1开始通过对比找出最小的数的下标。然后把这个下标的值和0交换。
2. 循环把值交换到1 2 3 ... n-1。

#include <stdio.h> 
#define N 5 
 
void selectsort(int a[], int n); 
void swap(int *x, int *y); 
 
void selectsort(int a[], int n){ 
  int i,j; 
  for(i=0; i<n; i++){ 
    int min = i; 
    for(j=i+1; j<n; j++){ 
      if(a[j] < a[min]){ 
        min = j; 
      } 
    } 
    swap(&a[i], &a[min]); 
  } 
} 
 
void swap(int *x, int *y){ 
  int i = *x; 
  *x = *y; 
  *y = i; 
} 
 
int main(void){ 
  int a[N] = {2, 5, 3, 1, 8}; 
  selectsort(a, N); 
  int i; 
  for(i=0; i<N; i++) 
    printf("%d ", a[i]); 
  return 0; 
} 


相关文章

  • 素数判定算法的实现

    素数判定算法的实现

    这篇文章主要介绍了素数判定算法的实现,素数判定问题是一个非常常见的问题,本文介绍了常用的几种判定方法,需要的朋友可以参考下
    2014-08-08
  • 数据结构之矩阵行列和相等的实例

    数据结构之矩阵行列和相等的实例

    这篇文章主要介绍了数据结构之矩阵行列和相等的实例的相关资料,希望通过本文能帮助到大家,让大家掌握这部分内容,需要的朋友可以参考下
    2017-10-10
  • c++几种基本的插入排序(图文)

    c++几种基本的插入排序(图文)

    这篇文章主要介绍了c++几种基本的插入排序(图文),需要的朋友可以参考下
    2014-11-11
  • 关于vector迭代器失效的几种情况总结

    关于vector迭代器失效的几种情况总结

    下面小编就为大家带来一篇关于vector迭代器失效的几种情况总结。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2016-12-12
  • C语言 数据结构与算法之字符串详解

    C语言 数据结构与算法之字符串详解

    这篇文章将带大家深入了解C语言数据结构与算法中的字符串,文中主要是介绍了字符串的定义、字符串的比较以及一些串的抽象数据类型,感兴趣的可以学习一下
    2022-01-01
  • C语言版医院管理系统

    C语言版医院管理系统

    这篇文章主要为大家详细介绍了C语言版医院管理系统,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-01-01
  • 深入探究C++ string的内部究竟是什么样的

    深入探究C++ string的内部究竟是什么样的

    这篇文章主要给大家介绍了关于C++ string的内部究竟是什么样的,文中通过示例代码的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-01-01
  • 简介C++编程中的运算符重载

    简介C++编程中的运算符重载

    这篇文章简单介绍了C++编程中的运算符重载,是C++入门学习中的基础知识,需要的朋友可以参考下
    2015-09-09
  • C语言光标信息CONSOLE_CURSOR_INFO类型详解

    C语言光标信息CONSOLE_CURSOR_INFO类型详解

    本文详细讲解了C语言光标信息CONSOLE_CURSOR_INFO类型,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-12-12
  • C++中拷贝构造函数的使用

    C++中拷贝构造函数的使用

    大家好,本篇文章主要讲的是C++中拷贝构造函数的使用,感兴趣的同学赶快来看一看吧,对你有帮助的话记得收藏一下
    2022-02-02

最新评论