程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> C語言之冒泡排序

C語言之冒泡排序

編輯:關於C語言

C語言之冒泡排序


假設要對含有n個數的序列進行升序排列,冒泡排序算法步驟是:

1、從存放序列的數組中的第一個元素開始到最後一個元素,依次對相鄰兩數進行比較,若前者大後者小,則交換兩數的位置;

2、第1趟結束後,最大數就存放到數組的最後一個元素裡了,然後從第一個元素開始到倒數第二個元素,依次對相鄰兩數進行比較,若前者大後者小,則交換兩數的位置;

3、重復步驟1 n-1趟,每趟比前一趟少比較一次,即可完成所求。

例1、隨機產生10個100以內的數,將其用冒泡法按升序排列後輸出。

 

#include 
#include 
#define n 10 
int main(void)
{	
	 int a[n],i,j,t;
	 printf("隨機產生10個100以內的數:\n");
	 for(i=0;ia[i+1]) 
		  { 
		    t=a[i];
		    a[i]=a[i+1];
		    a[i+1]=t; 
		  }
		}
	 }
	for(i=0;i

 

運行結果:

\

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved