sub_title
 PHP
제   목 PHP 버블소트 알고리즘
작성자 웹스톤 등록일 2007-11-14 19:23:56 조회수 7,115
PHP 버블소트 알고리즘
-------------------------------------------------------------------------------------------
<?php
  /*
   Esta função troca o valor de duas variáveis entre si.
   Opcional. Pode ser embutido na bolha
  */
   function swap(&$valor_1, &$valor_2) {
     $valor_1_antigo = $valor_1;
     $valor_2_antigo = $valor_2;
        
     $valor_1 = $valor_2_antigo;
     $valor_2 = $valor_1_antigo;
    }
        
    /* Array de teste */
    $arrToSort = array(1, 4, 7, 3, 8, 9, 10);
        
    /* a BOLHA! ;-) */
    for ($i = 0; $i < count($arrToSort); $i++) {
      for ($j = $i; $j < count($arrToSort); $j++) {
         if ($arrToSort[$i] > $arrToSort[$j]) {
             swap($arrToSort[$i], $arrToSort[$j]);
          }
       }
     }
        
     /* Opcional. Exibe o array de um jeito que nós podemos entender! =D */
     print_r($arrToSort);
?>
-----------------------------------------------------------------------------------------------------------
<?php
function BubbleSort( $items ) {
    $temp = "";
    $size = count( $items );
    for( $i = 1; $i <= $size-1; $i++ ) {
         for( $j = 1; $j <= $size - 1 - $i; $j++ ) {
              if( $items[$j+1] < $items[$j] ) {
                   $temp = $items[$j];
                   $items[$j] = $items[$j+1];
                   $items[$j+1] = $temp;
              }
         }
    }
}

$items = array(31, 41, 59, 26, 41, 58);
BubbleSort( $items );
?>
-----------------------------------------------------------------------------------------------------------
출처:
http://pt.wikipedia.org
 
0
    
 
0
        list
 
※ 짧은 댓글일수록 예의를 갖추어 작성해 주시기 바랍니다.
line
reply cancel
 
번호 제목 글쓴이 추천 조회 날짜
30  PHP 함수 간단 정리   member 웹스톤 0 / 0 8308 2008-08-14
29  PHP 메일(mail) 함수를 이용한 첨부화일 전송하기 첨부파일   admin 웹마당넷 3 / 1 28211 2008-08-02
28  PHP 파일 업로드 보안   member 사라마음 0 / 0 8358 2008-08-02
27  PHP - 파일첨부가 가능한 폼메일러 LeoFormMailer 첨부파일   member 웹스톤 0 / 0 9410 2008-08-01
26  PHP - RSS 리더기   member 파도 0 / 1 8151 2008-07-29
25  PHP 숫자 천자리마다 콤마(쉼표) 찍기   member 높이뜬새 2 / 2 20084 2008-07-29
24  PHP 문자열 연결하기   member 높이뜬새 0 / 0 9405 2008-07-25
23  무조건 알아야 할 PHP 속도 테스트 14 가지   member 웹스톤 1 / 0 20634 2008-06-16
22  PHP 문자열중 숫자만 추출하기   member 높이뜬새 0 / 0 10291 2008-05-19
21  [설치/설정] 대용량 업로드...   member 컴퓨터존 0 / 0 7070 2008-05-02
20  [PHP] post, get, cookie, session 변수 확인   member 컴퓨터존 0 / 0 9828 2008-05-02
19  PHP Caching to speed up   member 컴퓨터존 0 / 0 7956 2008-05-02
18  PHP 현재 접속자 현황 보여주기   member 컴퓨터존 0 / 0 9246 2008-04-08
17  PHP 한글 레퍼런스   member 컴퓨터존 0 / 0 8574 2008-04-05
16  Flex와 PHP를 이용해서 만든 파일업로드 소스   member 오렌지 0 / 0 9101 2007-11-28
15  프레임(frame) 새로고침 할때 페이지 유지하기   member 웹스톤 0 / 0 10404 2007-11-15
14  [설치/설정] 대용량 업로드...   member 웹스톤 0 / 0 7553 2007-11-15
13  PHP에서 성능 개선을 위한 유용한 팁   member 웹스톤 0 / 0 10059 2007-11-15
12  PHP 버블소트 알고리즘   member 웹스톤 0 / 0 7115 2007-11-14
11  Oracle/PHP 환경의 트랜잭션 관리 이미지   member 웹돌이 0 / 0 45900 2007-10-09
10  FTP 서버 설치 및 관리   member 웹돌이 0 / 0 10030 2007-10-09
9  리눅스 ftp 명령어 모음   member 웹돌이 0 / 0 8002 2007-10-09
8  게시판검색이나 쇼핑몰에 유용한 자바스크립트   member 웹돌이 0 / 0 8245 2007-10-09
7  변수속도 테스트   member 웹돌이 0 / 0 6990 2007-10-09
6  PHP에서 접속자 IP 알아내기   member 높이뜬새 0 / 0 11208 2007-09-08
write
button [1] [2] [4] button