"거품정렬 구현"의 두 판 사이의 차이

2018년 8월 11일 (토) 19:04 판

1 C

C 거품정렬 구현 문서를 참고하십시오.

#include<stdio.h>
int main() {
	int arr[] = {3,4,2,1,7,5,8,9,0,6,100,10};
	int i, j, temp, size = sizeof(arr)/sizeof(int);
	for(i=0; i<size-1; i++) {
		for (j=0; j<size-1-i; j++) {
			if (arr[j] > arr[j+1]) {
				temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	}
	for(i=0; i<size; i++) printf("%d ", arr[i]);
	// 0 1 2 3 4 5 6 7 8 9 10 100
}

2 C++

C++ 거품정렬 구현 문서를 참고하십시오.

#include <iostream>
using namespace std;
int main() {
	int arr[] = {3,4,2,1,7,5,8,9,0,6,100,10};
	int i, j, temp, size = sizeof(arr)/sizeof(int);
	for(i=0; i<size-1; i++) {
		for(j=0; j<size-i-1; j++) {
			if(arr[j] > arr[j+1]) {
				temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	}
	for(i=0; i<size; i++) cout << arr[i] << " ";
	// 0 1 2 3 4 5 6 7 8 9 10 100 
}

3 C#

C샵 거품정렬 구현 문서를 참고하십시오.

using System;
class Program {
    static void bubble_sort(int []arr) {
        int i, j, temp, size = arr.Length;
        for(i=0; i<size-1; i++) {
            for(j=1; j<size-i; j++) {
                if (arr[j-1] > arr[j]) {
                    temp = arr[j-1];
                    arr[j-1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
    }
    static void Main() {
        int []arr = {3,4,2,1,7,5,8,9,0,6,100,10};
        bubble_sort(arr);
        foreach(int i in arr) Console.Write(i+" ");
        // 0 1 2 3 4 5 6 7 8 9 10 100 
    }
}

4 Java

Java 거품정렬 구현 문서를 참고하십시오.

import java.util.Arrays;
public class Main {
	private static void bubble_sort(int[] arr) {
		int i, j, temp, size = arr.length;
		for(i=0; i<size-1; i++) {
			for(j=1; j<size-i; j++) {
				if(arr[j-1] > arr[j]) {
					temp = arr[j-1];
					arr[j-1] = arr[j];
					arr[j] = temp;
				}
			}
		}
	}
	public static void main(String args[]) {
		int[] arr = {3,4,2,1,7,5,8,9,0,6,100,10};
		bubble_sort(arr);
		System.out.println( Arrays.toString(arr) );
		// [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 100]
	}
}

5 PHP

PHP 거품정렬 구현 문서를 참고하십시오.

<?php
function bubble_sort(&$arr) {
	$size = count($arr);
	for($i=0; $i<$size-1; $i++) {
		for($j=1; $j<$size-$i; $j++) {
			if($arr[$j-1] > $arr[$j]) {
				$temp = $arr[$j-1];
				$arr[$j-1] = $arr[$j];
				$arr[$j] = $temp;
			}
		}
	}
}
$arr = [3,4,2,1,7,5,8,9,0,6,100,10];
bubble_sort( $arr );
echo implode(' ', $arr);
// 0 1 2 3 4 5 6 7 8 9 10 100

<?php
function bubble_sort(&$arr) {
	$size = count($arr);
	for($i=0; $i<$size-1; $i++) {
		$swapped = false;
		for($j=1; $j<$size-$i; $j++) {
			if($arr[$j-1] > $arr[$j]) {
				$temp = $arr[$j-1];
				$arr[$j-1] = $arr[$j];
				$arr[$j] = $temp;
				$swapped = true;
			}
		}
		if( !$swapped ) break;
	}
}
$arr = [3,4,2,1,7,5,8,9,0,6,100,10];
bubble_sort( $arr );
echo implode(' ', $arr);
// 0 1 2 3 4 5 6 7 8 9 10 100

6 Python

Python 거품정렬 구현 문서를 참고하십시오.

def bubble_sort(arr):
	length = len(arr)-1
	for i in range(length):
		for j in range(length-i):
			if arr[j] > arr[j+1]:
				arr[j], arr[j+1] = arr[j+1], arr[j]
arr = [3,4,2,1,7,5,8,9,0,6,100,10]
bubble_sort(arr)
print( arr )
# [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 100]

7 Scala

object MyClass {
	def bubble_sort(arr: Array[Int]) =  {
		var temp, size = arr.length
		for(i<-0 until size; j<-1 until size-i) {
			if(arr(j-1) > arr(j)) {
				temp = arr(j-1)
				arr(j-1) = arr(j)
				arr(j) = temp
			}
		}
	}
	def main(args: Array[String]) {
	    var arr = Array(3,4,2,1,7,5,8,9,0,6,100,10)
	    bubble_sort( arr )
	    print( arr.mkString(" ") )
	    // 0 1 2 3 4 5 6 7 8 9 10 100
	}
}

8 같이 보기

9 참고

https://www.geeksforgeeks.org/bubble-sort/