排序算法-插入排序/冒泡排序

weixin_30824479

于 2013-03-12 15:42:00 发布

阅读量58

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/suiyu/archive/2013/03/12/2955840.html

本文介绍了两种基本的排序算法：插入排序和冒泡排序。插入排序通过将每个元素插入到已排序序列的适当位置来实现排序；冒泡排序则通过重复遍历待排序数组，比较相邻元素并交换顺序来完成排序。

1.插入排序

void InsertSort(int *A, int n)
{
// A is a int point point to a int Array and n is the length of the Array
  for(int j = 1; j < n; j++)
  {
    int key = A[j];
    int i = j - 1;
    while(key < A[i] && i >=0 )
    {
      A[i+1] = A[i];
      i = i-1;
    }   
    A[i+1] = key;
  }
 return ;
}

2.冒泡排序

void BubbleSort(int *A, int n)
{
  for(int i = 0; i < n; i++)
  {
    for(int j = i; j < n; j++)
    {
      if(A[i] > A[j])
      {
         int temp = A[i];
         A[i] = A[j];
         A[j] = temp;
      }
    }
  }
  return ;
}

转载于:https://www.cnblogs.com/suiyu/archive/2013/03/12/2955840.html