几种常见的排序及其时间复杂度
来源:互联网 发布:获取淘宝买家手机号 编辑:程序博客网 时间:2024/05/17 08:30
1.插入排序法 时间复杂度:O(n²)
java版
class sort1 {public static void main(String[] args) {//System.out.println("Hello World!");int[] arr={10,5,2,4,7};sort_1(arr);}public static void sort_1(int[] arr){int i,j,key;for (j=1;j<arr.length ;j++ ){key=arr[j];i=j-1; while (i>=0&&arr[i]>key){arr[i+1]=arr[i];i--;}arr[i+1]=key;}for (int x=0;x<arr.length ;x++ ){System.out.println(arr[x]);}}}
C语言版
#include <stdio.h>void insert_sort(int arr[]){int i,j,key;for (j=1;j<5 ;j++ ){key=arr[j];i=j-1; while (i>=0&&arr[i]>key){arr[i+1]=arr[i];i--;}arr[i+1]=key;}for (int x=0;x<5 ;x++ ){printf("%d",arr[x]);}}void main(){int arr[]={10,5,2,4,7};insert_sort(int arr[]);}
2.冒泡排序 时间复杂度:O(n²)
java版
class sort2{public static void main(String[] args) {int[] arr={5,2,4,7,1,3,2,6};sort_2(arr);}public static void sort_2(int[] arr){int temp=0;for (int i=0;i<arr.length ; i++){for (int j=0;j<arr.length-i-1 ;j++ ){if (arr[j]>arr[j+1]){temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}for (int x=0;x<arr.length ;x++ ){System.out.println(arr[x]);}}}
C语言版
#include <stdio.h>void sort(int arr[],int len){int i,j,temp;for(i=0;i<len;i++){for(j=0;j<len-i-1;j++){if(arr[j]<arr[j+1]){temp=arr[j+1];arr[j+1]=arr[j];arr[j]=temp;}}}}void main(){int t;int a[6]={9,1,2,6,5,4}; sort(a,6); for (t=0;t<6;t++) { printf("%d ",a[t]); }}3.选择排序 时间复杂度:O(n²)
4.归并排序 时间复杂度:O(nlogn)
5.快速排序 时间复杂度:O(nlogn)
6.堆排序 时间复杂度:O(nlogn)
0 0
- 几种常见的排序及其时间复杂度
- 几种常见的排序算法及其时间复杂度——选择排序(三)
- 几种常见排序算法的时间复杂度空间复杂度稳定性汇总表
- 自己整理的几种常见排序算法,及时间复杂度空间复杂度。c++编程
- 几种常见的排序算法及其复杂度——冒泡排序(一)
- 几种常见的排序算法及其复杂度——快速排序(二)
- 常见几种排序以及其时间复杂度
- 几种排序的时间复杂度
- 关于几种排序的时间复杂度和空间复杂度
- 几种常见排序算法的Java实现及时间复杂度
- 几种常见的排序算法原理及时空复杂度
- 简单冒泡排序的时间复杂度及其两种优化
- 快速排序的两种方式及其时间复杂度
- 几种排序的时间复杂度的分析
- 常见排序算法的时间复杂度
- 几种排序算法的稳定性和时间空间复杂度
- 几种排序算法的时间复杂度分析
- 几种排序算法的介绍和时间复杂度
- 关节会发出响声
- svn常用命令
- 左准姿做祖坐抓奏准装赘昨茁状走装妆椎
- 在移动存储中启动Eclipse或者ADT,不安装jdk使用Eclipse
- opencv2 在mfc窗口中显示关于cv::Mat 的解决方法
- 几种常见的排序及其时间复杂度
- 【转】cocos2d-x (音效-音乐)SimpleAudioEngine
- MFC遍历树控件中选中的节点,前提是多选
- PPTV笔试题2012
- 洗手,洗掉你的负罪感?
- screen 配置
- PhoneGap2.9+jqmobi开发备忘
- 实模式与保护模式
- 壮醉柞孜灼准孜壮浊缀组遵醉足孜罪佐阻