10个整数排序

#include<stdio.h>

sort(int *x,int n)

{

int i,j,k,t;

for(i=0;i<n-1;i++)

{

k=i;

for(j=i+i;j<n;j++)

if(*(x+j)>*(x+k))

k=j;

if(k!=i)

{

t=*(x+i);

*(x+i)=*(x+k);

*(x+k)=t;

}

}

}

void main()

{

int *p,i,array[10];

p=array;

for(i=0;i<10;i++)

scanf("%d",p++);

p=array;

sort(p,10);

for(p=array,i=0;i<10;i++)

{

printf("%4d",*p);

p++;

}

}

时间: 2024-12-17 07:29:28

10个整数排序的相关文章

用选择法对10个整数排序

------------------------------------------------------------------------------------------------------ 选择排序:是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完. 选择排序是不稳定的排序方法(比如序列[2, 2, 0]第一次就将第一个[2]与[0]交换,导致第一个2挪动到第二个2后面). -----------------------

js实现随机选取[10,100)中的10个整数,存入一个数组,并排序。 另考虑(10,100]和[10,100]两种情况。

1.js实现随机选取[10,100)中的10个整数,存入一个数组,并排序. 1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <meta charset="UTF-8"> 5 <title>Document</title> 6 </head> 7 <body> 8 <script type="text/java

用选择法对10个整数按从小到大排序(数组)

用选择法对10个整数按从小到大排序,要求使用数组. 算法思想: 第一次选择:从10个整数中挑出其中最小的整数,拿出来: 第二次选择:从余下的9个整数中挑出其中最小的整数,拿出来,放到上一次挑出的数的后面: 第三次选择:从余下的8个整数中挑出其中最小的整数,拿出来,放到上一次挑出的数的后面: ---- 以此类推,直到全部挑完. #include "stdafx.h" #include<iostream> using namespace std; int _tmain(int

指针选择排序法,10个整数从小到大排序

//指针方法,选择排序法对10个int按从小到大排列 #include<stdio.h> main() { int n=10,i,b,a[10],*p; int sort(int *q,int n); // scanf("%d",&10); for(p=a;p<a+10;p++)//键盘输入数组元素 scanf("%d",p); p=a;//超重要!!!!!!!!!!不能忘 sort(p,10);//调用函数 for(p=a;p<a+

1487 大批整数排序

个人博客:doubleq.win 1487 大批整数排序 时间限制: 3 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description !!!CodeVS开发者有话说: codevs自从换了评测机,新评测机的内存计算机制发生变化 计算内存的时候会包括栈空间 swap空间 这题的2M是单指内存空间... 十分十分抱歉 抱歉 !!! 现在有一大批(总数不超过10000000个)1到10之间的整数,现在请你从小到大进行排序输出. (测试数据将超过11MB.)

将10个整数用指针从小到大排列

/* *Copyright(c)2014,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者: 杨汉宁 *完成日期:2014年 12月 8日 *版本号:v1.0 * *问题描述:体验将10个整数用指针从小到大排列 *程序输入: *程序输出: */ #include <iostream> using namespace std; int main() { void Fx(int*m,int n); int a[10],i; cout<<

[华为上机练习题]6.整数排序

题目 描述: 实现输入一组大于等于0的整数,根据从小到大的顺序排序后输出,排序后有连续数时,只输出连续数中最小和最大的两个数. 题目类别: 排序 难度: 高级 运行时间限制: 10Sec 内存限制: 128MByte 阶段: 入职前练习 输入: 一组大于等于0的整数,不考虑非法输入,各个整数之间以逗号(",")分隔, 输入字符串的总长度小于等于100个字节. 输出: 排序后的值,各个整数之间以空格分隔. 样例输入: 1,4,3,110,2,90,7 样例输出: 1 4 7 90 110

C/C++算法竞赛入门经典Page11 例题1-5 三整数排序

题目:输入3个整数,从小到大排序后输出 样例输入: 20 7 33 样例输出: 7 20 33 首先,先声明三个整数a,b,c和一个临时变量t: int a,b,c,t;//1,b,c为三个整数,t为临时变量 输入三个整数: scanf("%d%d%d",&a,&b,&c); 进行3次if判断: 1.如果b>a,则a,b对调 2.如果c>a,则a,c对调 3.如果c>b,则b,c对调 代码: if(b>=a){ t=b; b=a; a=t

对10个数进行排序

题目:对10个数进行排序 程序分析:可以利用选择法,即从后9个比较过程中,选择一个最小的与第一个元素交换, 下次类推,即用第二个元素与后8个进行比较,并进行交换. 1 package com.li.FiftyAlgorthm; 2 3 import java.util.Scanner; 4 5 /** 6 * 题目:对10个数进行排序 程序分析:可以利用选择法,即从后9个比较过程中,选择一个最小的与第一个元素交换, 7 * 下次类推,即用第二个元素与后8个进行比较,并进行交换. 8 * @aut