第二种掌握的排序Q-Q
#include<stdio.h>
int main()
{
    int s[10000]={0};
    int i=0,j=0,n=0,x=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&s[i]);
    }
    for(i=1;i<n;i++)
    {
        x=s[i];
        for(j=i-1;j>=0;j--)
        {
            if(s[j]>x)
                s[j+1]=s[j];
            else
                break;
        }
        s[j+1]=x;
    }
    int first=1;
    for(i=0;i<n;i++)
    {
        if(first==1)
        {
            printf("%d",s[i]);
            first=0;
        }
        else
        printf(" %d",s[i]);
    }
    printf("\n");
    return 0;
}
第二种掌握的排序Q-Q的更多相关文章
- Java中几种常见的排序方式
		冒泡排序是一种简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成.这个算法的名字 ... 
- Java几种常见的排序方法
		日常操作中常见的排序方法有:冒泡排序.快速排序.选择排序.插入排序.希尔排序,甚至还有基数排序.鸡尾酒排序.桶排序.鸽巢排序.归并排序等. 冒泡排序是一种简单的排序算法.它重复地走访过要排序的数列,一 ... 
- hdu 3395(KM算法||最小费用最大流(第二种超级巧妙))
		Special Fish Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tota ... 
- java几种常见的排序算法总结
		/*************几种常见的排序算法总结***************************/ package paixu; public class PaiXu { final int ... 
- 遍历Map的两种方法(有排序)
		初始化一个map Map<String, String> map = new HashMap<String, String>(); map.put("1", ... 
- C++二级指针第二种内存模型(二维数组)
		C++二级指针第二种内存模型(二维数组) 二维数组 二维数组本质上是以数组作为数组元素的数组,即“数组的数组”. 定义 类型说明符 数组名[常量表达式][常量表达式] 例如: float a[3][4 ... 
- Java中8种常见的排序方法
		排序方法的演示1)插入排序(直接插入排序.希尔排序)2)交换排序(冒泡排序.快速排序)3)选择排序(直接选择排序.堆排序)4)归并排序5)分配排序(基数排序)所需辅助空间最多:归并排序所需辅助空间最少 ... 
- java讲讲几种常见的排序算法(二)
		java讲讲几种常见的排序算法(二) 目录 java讲讲几种常见的排序算法(一) java讲讲几种常见的排序算法(二) 堆排序 思路:构建一个小顶堆,小顶堆就是棵二叉树,他的左右孩子均大于他的根节点( ... 
- 用php实现四种常见的排序算法
		几种常见的排序 排序是一个程序员的基本功,对于初级phper,更是可以通过排序算法来锻炼自己的思维能力. 所谓排序,就是对一组数据,按照某个顺序排列的过程.下面就总结四种常用的php排序算法,分别是冒 ... 
随机推荐
- boost.asio包装类st_asio_wrapper开发教程(一)
			一:什么是st_asio_wrapper它是一个c/s网络编程框架,基于对boost.asio的包装(最低在boost-1.49.0上调试过),目的是快速的构建一个c/s系统: 二:st_asio_w ... 
- 009_关闭linux的THP
			背景:公司某个大型业务系统反馈最近数据库服务器总是宕机(此处描述不准确,后面解释),最后,客户.运维人员都觉得实在是忍无可忍了,项目经理打电话找到我问是否能帮忙诊断一下,刚好第二天要去现场沟通另外一个 ... 
- python初始化环境记录
			初始化python环境:yum install -y gcc libffi-devel python-devel openssl-devel gcc-c++yum install -y python- ... 
- linux备忘簿
			1.ubuntu中按ctrl+s锁定屏幕,按ctrl+q解锁. 2.vim中撤销和恢复为u和ctlr+r 3.静态库和动态库编译命令: (1)得到hello.o g++ -c hello.cpp (2 ... 
- 通信——基于Xmpp协议实现的聊天室
			前段时间写了个自定义通信协议的聊天室(即用\r\n标记字符串,作为一句话),总感觉自己弄的那个协议实现虽然简单,但是拓展性就太差了,只适合于发送聊天的内容,难以包含更多的信息.基于上述几点,于是就开始 ... 
- Springboot:开发时工程启动慢
			个人的解决办法是删除workspace中的histor 然后重启Eclipse,发现一切正常. 
- HomeBrew 安转beta版软件
			今天想装测试版的cocoapods,用 brew install cocoapods 后,总是安装稳定版,就是1.1.0,不是最新的beta版,发现用下面这个命令可以装最新beta版 brew ins ... 
- centos6.5   Python.7    pip install PIL --allow-external PIL --allow-unverified PIL报错 no such option: --allow-external
			解决办法 pip install pillow 使用from PIL import Image ,正常!! 
- vue-fetch
			1.安装命令“ cnpm install --save isomorphic-fetch es6-promise 2.由于ie不支持Promise,所以需要安装promise-polyfill; cn ... 
- Confluence 6 home 修改 Home 目录的位置
			当 Confluence 第一次启动的时候,Confluence 将会读取 confluence-init.properties 文件并从这个文件中确定如何去查找 Home 目录. 希望修改 home ... 
