排序演算法比較常見的有：氣泡排序、簡單選擇排序、直接插入排序；希爾排序、堆排序、歸併排序和快速排序演算法等。今天先學習一下前面三種比較簡單的演算法。
①排序的穩定性：兩個或多個元素相等，排序過後仍然是原來的順序則為穩定排序。
②內部排序：排序過程都在記憶體中進行；外部排序：需要對外存進行訪問的排序過程。
③內排序演算法效能因素：1、時間效能，比較與移動；2、輔助空間；3、演算法複雜性
例項：氣泡排序、簡單選擇排序與直接插入排序
#include "stdio.h"
#define maxsize 6
int data[maxsize] = ;
/** 功能：陣列元素交換
* 輸入：資料、交換元素的下標
* 輸出：無
*/void swap(int data,int i,int j)
/** 功能：氣泡排序
* 輸入：陣列
* 輸出：無
* 演算法：迴圈一次，下標所在位置即為最小值，不斷地比較和移動
*/void bubble1(int data) /*
* 功能：改進氣泡排序
* 輸入：陣列
* 輸出：無
* 演算法：改進後的演算法除了關注當前最小值外，還可以順便移動其他較小值在前面
*/void bubble2(int data) }}
/** 功能：簡單選擇排序
* 輸入：陣列
* 輸出：無
* 演算法：比較記錄最小值的下標，最後才移動，而非每次都比較後就移動
*/void ******(int data)
if(min != i) // 如果最小值不是第乙個下標才交換
swap(data,min,i); }}
/** 功能：直接插入排序
* 輸入：陣列
* 輸出：無
* 演算法：將資料插入到已經排好序的有序表中，得到記錄增1的有序表。
*/void insertsort(int data)
data[j] = data[0]; // data[1] = data[0]，實現了data[1]和data[2]的交換，
// 此時data[1]和data[2]即為排好序的有序表,開始第二次迴圈
} }}void print(int *data)
int main(int argc, char* argv)
小結：三種簡單排序演算法的時間複雜性都是o(n^2)，都是穩定的排序。
三種簡單排序演算法
一 氣泡排序 外層迴圈out，從n 1逐漸減小，內層迴圈in，從0逐漸增加到out，進行比較swap。package com.xwiam.algorithms.sort public class bubblesort public void insert long value public int ...
三種簡單排序
1.氣泡排序 氣泡排序是一種簡單的排序演算法，其基本思想如下 1 從第乙個開始起，比較相鄰的兩個元素的大小，如果前乙個比後乙個大，則進行交換 也就是小的冒上去 2 然後再和之前相鄰元素進行比較，若小，則冒上去。2 重複以上操作，直到最後乙個元素。1 public static void bubble...
演算法之三種簡單排序 插入 冒泡 插入
插入排序 特點 迴圈陣列，依次比較之前排好順序的資料與該資料的大小 public static void insertsort long arr 氣泡排序 特點 依次迴圈陣列,依次將最小的資料資訊浮於最上面 public static void bubblesort long arr 選擇排序 特點...