摘要：
简单选择排序的基本思想：在要排序的一组数中，选出最小的一个数与第一个元素交换位置，然后选出倒数第二小的数与第二个元素交换，直到倒数第二个元素和最后一个元素比较为止。选择排序不稳定，时间复杂度为:O(n^2)// 简单选择排序.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include<iostream>using namespace std;void insert(int data[],int key){ for (int i = 0; i < 阅读全文
摘要：
冒泡排序的主要思想是：轻的在上面，重的在下面，每次循环先把最轻的冒到顶端。// 冒泡排序.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include<iostream>using namespace std;void insert(int data[],int key){ for (int i = 0; i < key; i++)//开始key-1次循环 每一次循环得到最大的元素 { for (int j = 1;j<key - i;j 阅读全文
摘要：
插入排序分为直接插入和希尔排序直接插入的主要思想是：把要排序的数字插入到已经排好的数据中，从一组需要排序的数组中取出第一个元素，把它作为一个有序数组，然后取第二个元素，与前面的有序数组中的元素比较，找到合适的位置（大于i-1位置上的元素，小于i+1位置上的元素），直到把最后一个元素插入到有序数组中。举例：为数组{8，5，7，4，1，2}排序 i=1 {5，8，7，4，1，2} i=2 {5，7，8，4，1，2} i=3 {4，5，7，8，1，2} i=4 {1，4，5，7，8，2} i=5 {1，2，4，5，7，8}与实例代码如下：// 插入排序.cpp... 阅读全文