选择排序法为字符串排序

#include<stdio.h>
int main()								//将一个数字串用逆序输出
{
	int arr[10]={1,7,8,9,0,2,3,4,5,6};
	int i=0;
	int j=0;
	int k=0;
	int tmp=0;
	int len=sizeof(arr)/sizeof(arr[0]);
	for(i=0;i<len-1;i++)
	{
		k=i;							//定义一个k,用来保存i.
		for(j=i+1;j<len;j++)
		{
			if(arr[k]<arr[j])
			{
				k=j;
			}
			tmp=arr[i];
			arr[i]=arr[k];
			arr[k]=tmp;

		}
	}
	for(i=0;i<10;i++)
	{
		printf("%d  ",arr[i]);
	}

	return 0;
}

时间: 2024-10-14 14:32:30

选择排序法为字符串排序的相关文章

排序算法: 选择排序法

选择排序法:在排序数组中,选出最小(或者最大)的一个数与第1个位置的数交换:然后在剩下的数当中再找最小(或者最大)的与第2个位置的数交换,依次类推,直到第n-1个元素(倒数第二个数)和第n个元素(最后一个数)比较为止. 实现思路: 1,每次先找到最小数(最大数); 2,第i趟找到最小数和第i个数组互换; 3,重复(1)(2),直到最后排序成功;   0 1 2 3 4 5 6 7   6 10 4 90 52 77 8 3 0  3  10 4  90   52 77  8  6  1  3 4

php排序介绍_冒泡排序_选择排序法_插入排序法_快速排序法

这里我们介绍一些常用的排序方法,排序是一个程序员的基本功,所谓排序就是对一组数据,按照某个顺序排列的过程. 充效率看 冒泡排序法<选择排序法<插入排序法 排序分两大类: 内部排序法 交换式排序法 冒泡法 基本思想: 冒泡排序法 案例: 1234567891011121314151617181920212223242526 //简单的$arr=array(0,5,-1); //现在我们把函数毛片封装成函数,利用以后使用//数组默认传递的是值,不是地址,&是地址符function bubb

二、选择排序法将用户输入的数降序

//选择排序法原理是让第一个数分别和后面的数比较,将大的放到第一个位置上,然后让第二个数分别跟后面数比较.... //这里我们用循环实现,首先控制第一个数不变,定义一个变量i计每趟比较的次数,定义一个变量j来控制比较的趟数 int i, j; int[] a = new int[10]; //声明一个数组来放我们生成的数据,其长度为10 int t = 0; for (i = 0; i < a.Length; i++) { Console.Write("请输入第"+(i+1)+&

【JAVA】算法排序(一)——选择排序法

一.前言 前文中我们总览了一下所有的排序的算法,下面小编就和给大家分享一下选择排序算法. 二 .核心知识点 选择排序的核心思想是我是最大的. 选择排序(Selection sort)是一种简单直观的排序算法.无论是那一种语言的教科书,都会运用到选择排序算法来比较大小.虽然代码就几行,但是如何理解其中的思想是很重要的.下面是小编自己的一些认识: 工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完. eg:比如从大到小,先随便取一个值

javascript选择排序法

选择排序原理: 1.第一次遍历中,找到最小的数组元素然后用第一个数组元素交换它. 2.第二次遍历中,找到第二小的数组元素然后用第二个数组元素交换它. 3.依次类推.如果包含N个元素,那么将在最多N-1次遍历之后完成排序. 示例: 示例结果显示: <!doctype html><html><head><meta charset="utf-8"><title>选择排序法</title><script> va

常用排序法之一 ——冒泡排序法和选择排序法

语言中,常用的算法有:冒泡排序.快速排序.插入排序.选择排序.希尔排序.堆排序以及归并排序等等.那么从这篇开始,我将分别总结下这几种排序法. 先交代一下,我们将要排序的数组定义为arr[N],即数组arr[]包含N个元素. ## 冒泡排序法(Bubblesort) ## 所谓排序法,就是对一组无序的序列进行有序的排序(从大到小或者从小到大),那么什么叫冒泡排序法,冒泡排序法又是怎么实现数组的有序排列呢. 冒泡排序法的具体实现方法是这样的,从数组的第一个元素`arr[0]`开始,两两比较**(`a

算法大神之路----排序(选择排序法)

选择排序法,顾名思义,就是把特定的数据选择出来进行排序. 选择排序法有两种方式 在所有的数据中,当由大到小排序,那么就将最大值放到第一个位置 如果由小到大排序,那么就将最小值放到第一个位置 以由小到大排序举例,当排序时候,扫描整个数据,拿第一个依次与其他做比较,如果其他数据比第一个大,或者相等,那么就不交换,如果其他数据比第一个数小,那么就交换二者的位置,扫描结束后,则从第二个数开始,依次扫描. 方法分析 无论是最坏还是最好情况,甚至是平均情况下,都需要对全部数据进行扫描,找到最大或最小值,因此

使用选择排序法对数组进行排序

int[] array = new int[10]; //生成随机数对象 Random random = new Random(); for (int i = 0; i < array.length; i++) { array[i] = random.nextInt(50); System.out.print(array[i]+" "); } System.out.println("\n排序后:"); int index; for (int i = 1; i 

java冒泡算法和选择排序法

1 package test.auto; 2 3 import java.util.Arrays; 4 5 import org.apache.bcel.generic.FieldGenOrMethodGen; 6 7 public class Maopao0807{ 8 9 public static void main(String[] args) { 10 //冒泡,每个相邻进行比较 11 int a[]={ 6, 5, 3, 1, 8, 7, 2, 4 , 0}; 12 for (int