簡單排序演算法

2021-07-25 03:32:14 字數 1078 閱讀 3285

<1>冒泡演算法:

#include #define n 5

using namespace std;

void fun(int a,int m);

int main(void)

; fun(a,n);

for (i = 0;i < n;i++)

cout << a[i] << ' ';

return 0;

}void fun(int a,int m)}/*

*冒泡演算法多用於沒有排序的數列,對其進行有序排列

*/

<2>插入演算法:

#include #define n 10

using namespace std;

void fun(int a,int m);

int main(void)

; fun(a,n);

for (i = 0;i < n;i++)

cout << a[i] << ' ';

return 0;

}void fun(int a,int m)

/**插入演算法多用於已經按公升序或降序排列的有序數列,插入乙個數後仍按公升序或降序排列

*/

<3>簡單選擇排序法:

#include #define n 10

using namespace std;

void fun (int a,int m);

int main (void)

; fun(num,n);

for (i = 0;i < n;i++)

cout << num[i] << ' ';

cout << endl;

return 0;

}void fun(int a,int m)

if (flag == i)

continue;

a[flag] = a[i];

a[i] = temp;

}}/*選擇排序法同樣多應用於沒有排序的序列,對其進行有序排列,但較之氣泡排序,程式執行效率更高*/

簡單排序演算法

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

簡單排序演算法

演算法思想 將初始序列 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 中,找最小值元素,...

簡單排序演算法

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