摘要:
简单选择排序的基本思想:在要排序的一组数中,选出最小的一个数与第一个元素交换位置,然后选出倒数第二小的数与第二个元素交换,直到倒数第二个元素和最后一个元素比较为止。选择排序不稳定,时间复杂度为: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... 阅读全文