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

Thadea ·

更新时间:2024-09-21

· 617 次阅读

直接插入排序
基本思路：
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; 
}

您可能感兴趣的文章:C语言实现选择排序、直接插入排序、冒泡排序的示例C语言中快速排序和插入排序优化的实现C语言实现排序算法之归并排序详解c语言实现冒泡排序、希尔排序等多种算法示例c语言快速排序算法示例代码分享c语言实现奇偶排序算法C语言实现基于最大堆和最小堆的堆排序算法示例希尔排序算法的C语言实现示例C语言中使用快速排序算法对元素排序的实例详解C语言演示对归并排序算法的优化实现C语言奇偶排序算法详解及实例代码C语言基本排序算法之插入排序与直接选择排序实现方法

选择排序选择直接插入排序插入排序 c语言中直接选择排序 C语言排序