排序算法思想:数组a[1...n],
(1) 假定min=a[1],a[1]与剩余其他数比较,如果比较中有比min大的数,则min改变为较小数;
(2) ......
(3)假定min=a[i],a[i]比较a[k](k>i,k<a.length),min=min{a[k],(k>i,k<a.length)}
(4) ......
java实现代码:
int a[]={49, 38, 65, 97, 76, 13, 27, 49};
int len=a.length;
int min;
int temp;
for(int i=0;i<=len-1;i++){
min=i;
for(int j=i;j<len;j++){
if(a[min]>a[j]){
min=j;
}
}
temp=a[i];
a[i]=a[min];
a[min]=temp;
for(int m=0;m<=len-1;m++){
System.out.print(a[m]+" ");
}
System.out.println();
}
for(int m=0;m<=len-1;m++){
System.out.print(a[m]+" ");
}
}
打印结果:
13 38 65 97 76 49 27 49
13 27 65 97 76 49 38 49
13 27 38 97 76 49 65 49
13 27 38 49 76 97 65 49
13 27 38 49 49 97 65 76
13 27 38 49 49 65 97 76
13 27 38 49 49 65 76 97
13 27 38 49 49 65 76 97
13 27 38 49 49 65 76 97
分享到:
相关推荐
3个经典排序源代码,分别是插入排序,选择排序,冒泡排序,按数据结构里最经典的思想实现,代码绝对简洁易懂,并附有详细注释
--生日排序C++代码----生日排序C++代码----生日排序C++代码----生日排序C++代码----生日排序C++代码----生日排序C++代码----生日排序C++代码----生日排序C++代码----生日排序C++代码----生日排序C++代码----生日排序...
链表排序--选择排序.cpp
用C写的选择排序算法,最基础的,如果有什么建议直接留言,后续会贴上其它算法
C语言版的排序方法---选择排序。非常有用的代码,可以实际中使用。
拓扑排序------打印输出计算机本科专业4年每学期的课表 拓扑排序------打印输出计算机本科专业4年每学期的课表 拓扑排序------打印输出计算机本科专业4年每学期的课表
选择排序法的概念简单,每次从未排序部份选一最小值,插入已排序部份的后端,其时间主要花费于在整个未排序部份寻找最小值,如果能让搜寻最小值的方式加 快,选择排序法的速率也就可以加快,Heap排序法让搜寻的路径...
冒泡-选择-插入 排序冒泡-选择-插入 排序冒泡-选择-插入 排序
Java代码-排序-直接插入排序、希尔排序、直接选择排序、冒泡排序、堆排序、快速排序、归并排序中部分排序以及算法-贪心法,大家可以将源码下载下来进行学习,附带着注释和解释,有不理解的可以找博主一起探讨,共同...
版权归属:九章算法(杭州)科技有限公司可以原转载和分享,转载时需保留此版权信息,不得对内容进增删和修改本作者:九章算法令狐冲排序数组(30-40%是分)
c语言编写,选择法排序的源代码,亲测有效
冒泡排序---选择,插入和快速排序 简单实用,非常棒的一个java工具类.
面试题53 - I. 在排序数组中查找数字 I题目链接面试题53 - I. 在排序数组中查找数字 I题目描述统计一个数字在排序数组中出现的次数。题解public
SPT-08-排序-交换和选择.pdf
java面试常考的数据结构递归、排序、查找。 package mypackage; //利用递归方式解决汉诺塔问题 import java.io.*; class Hanoi { public static void anykey_f() { //按任一键即继续执行Function char tChar; ...
在STM8S003单片机上实现数组排序,用3种冒泡排序法对数组进行排序,并通过串口打印排序过程。
请看看之前介绍过的气泡排序法: for(i = 0; i < MAX-1 && flag == 1; i++) { flag = 0; for(j = 0; j < MAX-i-1; j++) { if(number[j+1] [j]) { SWAP(number[j+1], number[j]); flag = 1; } } } ...
交换排序 选择排序 冒泡排序 插入排序
分别是用冒泡排序和选择排序方法实现了数组的排序