首页 > 代码库 > 选择排序

选择排序

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;            }        }    }}

 

选择排序