簡單排序演算法

2021-07-10 16:34:14 字數 489 閱讀 2528

演算法思想:將初始序列(a[0]~a[n-1])作為待排序序列,第一趟在待排序序列(a[0]~a[n-1])中找最小值元素,與該序列中第乙個元素a[0]交換,這樣的子串行(a[0])有序,下一趟排序在待排序子串行(a[1]~a[n-1])中進行。第i趟排序在待排序子串行(a[i-1]~a[n-1])中,找最小值元素,與該子串行中第乙個元素a[i-1]交換。經過n-1趟排序後使得初始化序列有序。

#includeusing namespace std;

void swap(int *a,int *b)

int main()

{ int a[100];

int i,j,n,small;

cin>>n;

for(i=0;i>a[i];

for(i=0;i

簡單排序演算法

package com.shine.sort 排序演算法 說明 排序演算法分為三種 插入排序 交換排序 選擇排序 1.插入排序 直接插入排序 折半插入排序 希爾排序 2.交換排序 氣泡排序 快速排序 3.選擇排序 直接選擇排序 堆排序 public class mysort 希爾排序 描述 1.將乙...

簡單排序演算法

第乙個 氣泡排序 簡單來說,就是不停的與旁邊的比較,然後交換,總之運算的交換次數挺多的,後面再來比較幾種排序方法 void bubblesorthead int pdata,int count 這是一種實現形式,還有另一種 void bubblesorttail int pdata,int coun...

簡單排序演算法

由於程式比較簡單,所以沒有加什麼注釋。所有的程式都給出了完整的執行 並在我的vc環境 下執行通過。因為沒有涉及mfc和windows的內容,所以在borland c 的平台上應該也不會有什麼 問題的。在 的後面給出了執行過程示意,希望對理解有幫助。1.冒泡法 這是最原始,也是眾所周知的最慢的演算法了...