C语言－－冒泡排序，选择排序

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

 

代码实现

 源代码

//冒泡排序

#include <stdio.h>

int main()

{

 int arr[10]={1,3,5,2,8,6,7,0,9,4};

 int length=sizeof(arr)/sizeof(arr[1]);

 for(int i=0;i<length-1;i++)

 {

  for(int j=0;j<length-i-1;j++)

  {

   if(arr[j]>arr[j+1])

   {

    int t=arr[j];

    arr[j]=arr[j+1];

    arr[j+1]=t;

   }

  }

 }

 for(int k=0;k<length;k++)

 {

  printf("%d ",arr[k]);

 }

 return 0;

 }

使用两个for循环，依次比较相邻两数的大小，若是左边大于右边，则将他们交互位置，第一次循环结束，可以使最右边的数为最大值，第二次可以使右起第二个为剩下元素的最大值，依次循环，则能完成排序。

 

选择排序:

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

代码实现

源代码

 //选择排序 

 #include <stdio.h>

int main()

{

 int arr[10]={1,3,5,2,8,6,7,0,9,4};

 int length=sizeof(arr)/sizeof(arr[1]);

 for(int i=0;i<length;i++)

 {

  for(int j=i+1;j<length;j++)

  {

   if(arr[i]>arr[j])

   {

    int t=arr[i];

    arr[i]=arr[j];

    arr[j]=t;

   }

  }

 }

 for(int k=0;k<length;k++)

 {

  printf("%d ",arr[k]);

 }

 return 0;

 }