首页 > 代码库 > 选择排序
选择排序
java实现
package sort;public class SelectSort { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[] arr={70,80,31,37,10,1,48,60,33,80}; selectSort(arr); for(int i=0; i<arr.length; i++) System.out.print(arr[i]+" "); } public static void selectSort(int[] arr){ int i,j; int min,temp; for(i=0; i<arr.length; i++) { min=i; for(j=i; j<arr.length; j++) { if(arr[j]<arr[min]) { min=j; } } if(min!=i) { temp=arr[i]; arr[i]=arr[min]; arr[min]=temp; } } }}
c++实现
#include<iostream>using namespace std;void insertSort(int a[],int len);int main(){ int a[]={70,80,31,37,10,1,48,60,33,80}; int len=sizeof(a)/sizeof(int); insertSort(a,len); for(int i=0; i<len; i++) cout<<a[i]<<" ";}void insertSort(int a[],int len){ int i,j; for(i=1; i<len; i++) { for(j=0; j<i; j++) { if(a[i]<a[j]) { int k,temp=a[i]; for(k=i; k>j; k--) a[k]=a[k-1]; a[k]=temp; } } }}
选择排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。