zoukankan      html  css  js  c++  java
  • c语言常见的几种排序方法总结

      一:选择排序和冒泡排序

      这两种排序比较简单,直接贴出代码:

      

     1 #include <stdio.h>
     2 
     3 void choose_sort(int *arr, int n);
     4 void bubble_sort(int *arr, int n);
     5 void show(int *arr, int n);
     6 
     7 int main()
     8 {
     9     int arr[10] = {10, 8, 3, 15, 18, 16, 11, 9, 7, 6};
    10     
    11     /*选择排序*/
    12     choose_sort(arr, 10);
    13     show(arr, 10);
    14 
    15     /*冒泡排序*/
    16     bubble_sort(arr, 10);
    17     show(arr, 10);
    18 
    19     return 0;
    20 }
    21 
    22 void choose_sort(int *arr, int n)
    23 {
    24     int i = 0;
    25     int j = 0;
    26     int index = 0;    
    27     int swap = 0;
    28 
    29     for(i = 0; i < n; i++) {
    30         index = i;
    31         for(j = i; j <n; j++ ) {
    32             if(arr[index] > arr[j]) {
    33                 index = j;
    34             }
    35         }
    36         swap = arr[i];
    37         arr[i] = arr[index];
    38         arr[index] = swap;        
    39     }    
    40 }
    41 
    42 void bubble_sort(int *arr, int n)
    43 {
    44     int i = 0;
    45     int j = 0;
    46     int swap = 0;
    47 
    48     for(i = 0; i < n - 1; i++) {
    49         for(j = 0; j < n - i - 1; j++) {
    50             if(arr[j] > arr[j + 1]) {
    51                 swap = arr[j];
    52                 arr[j] = arr[j + 1];
    53                 arr[j + 1] = swap;
    54             }
    55         }
    56     }    
    57 }
    58 
    59 void show(int *arr, int n)
    60 {
    61     int i = 0;
    62     for(i = 0; i < n; i++) {
    63         printf("%d ", arr[i]);
    64     }
    65     printf("
    ");
    66 }

      二:插入排序

      下面代码是在一个有序数组中的插入一个数,插入后仍然有序:

     1 #include <stdio.h>
     2 
     3 void insert_sort(int *arr, int num, int n);
     4 
     5 int main()
     6 {
     7     int arr[10] = {1, 2, 4, 6, 8, 9, 12, 15, 19};
     8     insert_sort(arr, 20, 9);
     9 
    10     int i = 0;
    11     for(i = 0; i < 10; i++) {
    12         printf("%d ", arr[i]);
    13     }
    14     printf("
    ");
    15 
    16     return 0;
    17 }
    18 
    19 void insert_sort(int *arr, int num, int n)
    20 {
    21     int i = 0;
    22     int index = 0;
    23     
    24     for(i = 0; i < n; i++) {
    25         if(arr[i] > num) {
    26             index = i;
    27             break;
    28         }
    29     }
    30 
    31     if(i == n) {
    32         arr[i] = num;
    33     }
    34     else {
    35         for(i = n; i >= index; i--) {
    36              arr[i + 1] = arr[i];
    37         }
    38         arr[index] = num;    
    39     }
    40 }

      三:快速排序

     1 #include <stdio.h>
     2 
     3 void quick_sort(int *arr, int low, int high);
     4 void show(int *arr, int n);
     5 
     6 int main()
     7 {
     8     int arr[8] = {8, 3, 9, 4, 10, 7, 6, 1};
     9 
    10     quick_sort(arr, 0, 7);    
    11     show(arr, 8);
    12 
    13     return 0;
    14 }
    15 
    16 void quick_sort(int *arr, int low, int high)
    17 {
    18     int pivot = 0;
    19     int i = 0;
    20     int j = 0;
    21     if(high <= low) 
    22         return;
    23 
    24     pivot = arr[low];
    25     i = low;
    26     j = high;
    27     
    28     while(i < j) {
    29         while(i < j && arr[j] > pivot)
    30             j--;
    31         if(i < j) 
    32             arr[i++] = arr[j];
    33         while(i < j && arr[i] < pivot) 
    34             i++;
    35         if(i < j) 
    36             arr[j--] = arr[i]; 
    37     }
    38     arr[i] = pivot;
    39     quick_sort(arr, low, i - 1);
    40     quick_sort(arr, i + 1, high);    
    41 }
    42 
    43 void show(int *arr, int n) 
    44 {
    45     int i = 0;
    46     for(i = 0; i < n; i++) {
    47         printf("%d ", arr[i]);
    48     }
    49     printf("
    ");
    50 }

    快速排序涉及到递归调用,比较难理解,最好在纸上画出执行过程,慢慢理解

      

  • 相关阅读:
    PHP chgrp() 函数
    PHP basename() 函数
    PHP 5 Filesystem 函数
    PHP rewinddir() 函数
    PHP readdir() 函数
    PHP opendir() 函数
    PHP getcwd() 函数
    PHP dir() 函数
    PHP closedir() 函数
    PHP chroot() 函数
  • 原文地址:https://www.cnblogs.com/wenqiang/p/4783025.html
Copyright © 2011-2022 走看看