原创 冒泡排序.(C)

 

---

void bubbleSort(int array[], int length)
{
  int i, j;
  int temp;
  int flag; // 用以检测序列是否已排序
  for (i=length-1; i > 0; i--)
  {
    flag="0";
    for (j=0; j < i; j++)
    {
      if (array[j] > array[j+1]) // 比较相邻的元素
      {
        flag="1";
    
        temp = array[j]; // 交换 array[j] 和 array[j+1]
        array[j] = array[j+1];
        array[j+1] = temp;       
      }
    }
    if (flag==0) break; // 序列已排序, 跳出循环
  }    
}

 

 

1.  选择排序.(C)

2.  交换排序.(C)