码迷,mamicode.com
首页 > 其他好文 > 详细

实例365(13)---------经典数组排序方法------选择排序法

时间:2014-06-08 21:01:12      阅读:264      评论:0      收藏:0      [点我收藏+]

标签:c   style   class   blog   code   java   

一:使用选择排序法对一维数组进行排序,截图

bubuko.com,布布扣

/*选择排序的个人理解:
第一遍筛选,选出其中最大的值,得到值和下标
将最大的值的位置和数组的第一个位置交换
从数组的第二个位置开始第二遍筛选
将其中最大的值的位置和数组的第二个位置交换
直到筛选完数组
*/

二:代码

bubuko.com,布布扣
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;

namespace selectSortArray
{
    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
        }

        int[] array = { 0, 5, 8, 7, 4, 6, 3, 2, 1, 9 };//新建数组
        private void Form1_Load(object sender, EventArgs e)
        {
           
            for(int i=0;i<array.Length;i++)//将数组显示在文本框里
            {
                tb_numfirst.Text += array[i].ToString()+"  ";
            }
           


        }

        private void btn_score_Click(object sender, EventArgs e)
        {
            tb_new.Clear();//清除已有的显示
            int tem=0;//用于存放最大的数
            int num = 0;//用于存放下标

            for (int j = 0; j < array.Length-1; j++)//将得到的最大的数存放到位置和指定为交换位置,没有最后一位
            {
                tem = array[j];//用于存放最大的数
                num = j;//用于存放最大的数的下标
                for (int i = j+1; i < array.Length-1; i++)//得到一组中最大的数
                {
                    
                    if (array[i + 1] > tem)
                    {
                        tem = array[i+1];//将最大的数存起来
                        num = i+1;//将最大的数的下标存起来
                    }
                }
                array[num] = array[j];//将首位放到数值最大的位置
                array[j] = tem;//将最大的数放到首位
                
            }
            for (int i = 0; i < array.Length; i++)//将数组显示在文本框里
            {
                tb_new .Text += array[i].ToString() + "  ";
            }

        }
    }
}
bubuko.com,布布扣

 

实例365(13)---------经典数组排序方法------选择排序法,布布扣,bubuko.com

实例365(13)---------经典数组排序方法------选择排序法

标签:c   style   class   blog   code   java   

原文地址:http://www.cnblogs.com/hongmaju/p/3773076.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!