C++、C#、java算法学习日记02----选择排序（SelectSort）

来源：互联网发布：抚仙湖水下古城知乎编辑：程序博客网时间：2024/05/19 05:04

直接选择排序属于排序算法的一种，他的排序速度要比冒泡排序快一些，算是对冒泡排序的一种改进。

基本思想：

直接排序的思想类似于我们实际生活中的排序行为，比如：对一串数字 63,4,24,1,3,15从小到大排序，我们会首先找到最大的值与最后一位交换位置，然后再从余下的数中找到最大的值与倒数第二位交换位置，这样每次都从余下的数中找到最大的放到末尾，当余下一个数时排序完成

C++实例：

#include<iostream>using namespace std;void ShowArray(int *array,int Length);void SelectSort(int *array,int Length){   for(int i=1;i<Length;i++) //控制循环趟数   {   int index=0;   //循环找到最大值     for(int j=1;j<=Length-i;j++) {   if(array[j]>array[index])   {      index=j;   }  } //将最大值放到末尾 int temp; temp=array[index]; array[index]=array[Length-i]; array[Length-i]=temp;      }   ShowArray(array,Length);}//输出函数void ShowArray(int *array,int Length){for(int i=0;i<Length;i++){  cout<<array[i]       <<"  ";}cout<<endl;}void main(){int array[]={63,4,24,1,3,15};int Length=sizeof(array)/sizeof(array[0]); //获取数组长度SelectSort(array,Length);}

C#实例：

using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace SelectSort{    class Sort    {        public void SelectSort(int[] array)        {            for (int i = 1; i < array.Length; i++)            {                int index = 0;                for (int j = 1; j <= array.Length - i; j++)                {                    if (array[j] > array[index])                    {                        index = j;                    }                }                int temp;                temp = array[index];                array[index] = array[array.Length - i];                array[array.Length - i] = temp;            }            ShowArray(array);        }        public void ShowArray(int[] array)        {            foreach (int i in array)            {                Console.Write(i + "  ");            }            Console.WriteLine();        }        static void Main(string[] args)        {            Sort sorter = new Sort();            int[] array = new int[] {63,4,24,1,3,15};            sorter.SelectSort(array);        }    }}

以上结果都样：

java实例：

package Sort;public class SelectSort {public static void main(String[] args) {int[] array ={63,4,24,1,3,15};SelectSort sorter = new SelectSort();sorter.sort(array);}public void sort(int[] array){int index;for(int i=1;i<array.length;i++){index=0;for(int j=1;j<=array.length-i;j++){if(array[j]>array[index]){index=j;}}int temp = array[array.length-i];array[array.length-i]=array[index];array[index]=temp;}showArray(array);}public void showArray(int[] array){for(int i:array){System.out.print("  "+i);}System.out.println();}}

结果：

0 0