码迷,mamicode.com
首页 > 编程语言 > 详细

选择排序的3种语言实现方法(C java python)

时间:2017-09-15 23:45:28      阅读:277      评论:0      收藏:0      [点我收藏+]

标签:cts   class   sizeof   comm   python版本   str   stdio.h   stat   sele   

1、选择排序的思路是:遍历数组,第一遍找出所有成员的最小值,放到数组下标为0的位置,第二遍从剩余内容中,再次找出最小值,放到数组下标为1的位置,以此类推,遍历完成所有的数组内容,最后结果就是:数组是按照从小到大顺序进行排序的。

2、按照C语言、java、python的顺序,分别实现如下,在对应编译平台上都是编译通过的:

C语言版本:

#include <stdio.h>

int main()
{
    int i;
    int j;
    int temp;
    int origin[] = {2,1,4,3,5};
    int length = sizeof(origin)/sizeof(origin[0]);
    
    for(i = 0; i < length; i++)
    {
        for(j = i; j < length; j++)
        {
            if( origin[j] < origin[i] )
            {
                temp = origin[i];
                origin[i] = origin[j];
                origin[j] = temp;
            }
        }
        
    }
    
    for(i =0; i < length; i++)
    {
        printf("%d \n", origin[i]);
    }
    
     return 0; 
}

 

java版本:

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package selectsort;

/**
 *
 * @author zhou
 */
public class SelectSort {

    
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {

        int i;
        int j;
        int temp;
        
        int origin[] = {2,1,4,3,5};
        int length = origin.length;
        
        
        for(i = 0; i < length; i++)
        {
            for(j = i; j < length; j++)
            {
                if( origin[j] < origin[i] )
                {
                    temp = origin[i];
                    origin[i] = origin[j];
                    origin[j] = temp;
                }
            }
            
        }
        
        for(i =0; i < length; i++)
        {
            System.out.println(origin[i]);
        }   
    }
}

 

python版本

def main():
    origin = [2, 1, 4, 3, 5]
    length = len(origin)

    for i in range(0, length):
        for j in range(i, length):
            if origin[j] < origin[i]:
                temp = origin[i]
                origin[i] = origin[j]
                origin[j] = temp

    for i in origin:
        print(i)



if __name__ == __main__:
    main()

 

选择排序的3种语言实现方法(C java python)

标签:cts   class   sizeof   comm   python版本   str   stdio.h   stat   sele   

原文地址:http://www.cnblogs.com/zhouhaibing/p/7529075.html

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