태그 자료실

회원로그인

무료회원가입 보안로그인

아이디/비밀번호찾기

PHP 버블소트 알고리즘

12년 전

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 );
?>
-------------------------------------------------------------------------------------------

추천 목록

번호	제목
103	php xml parse 3종 세트
102	php 내장함수을 이용한 XML Parser
101	HTML 웹문서의 TAG 지우고 본문만 남기기, php 명령모드에서 실행하기
100	태그 제거 함수 strip_tags2 & 링크 추출 함수 extract_link
99	PHP 기반 웹 탐색기 비교
98	escape(), encodeURI(), encodeURIComponent() 차이점
97	php HereDoc(EDO)문자 사용법
96	include / require / include_once 차이점
95	(함수) ereg,eregi, 정규표현식
94	ob_start
93	htmlspecialchars
92	PHP Fatal error: Cannot redeclare class Object in
91	url에 get값 가져오기
90	PHP 자주 쓰는 함수들
89	디렉토리에 있는 이미지 파일을 읽어들여 보여주는 이미지 갤러리
88	디비내용을 엑셀 파일로 다운로드 시키는 방법
87	PHP에서 MySQL 접속하기
86	PHP에서 접속자 IP 알아내기
85	리눅스 ftp 명령어 모음
	PHP 버블소트 알고리즘
83	PHP에서 성능 개선을 위한 유용한 팁
82	Flex와 PHP를 이용해서 만든 파일업로드 소스
81	PHP 현재 접속자 현황 보여주기
80	PHP Caching to speed up
79	post, get, cookie, session 변수 확인
78	PHP 문자열중 숫자만 추출하기
77	무조건 알아야 할 PHP 속도 테스트 14 가지
76	PHP 문자열 연결하기
75	PHP 숫자 천자리마다 콤마(쉼표) 찍기
74	PHP - RSS 리더기